[프로그래머스] 실패율 c++

2019 KAKAO BLIND RECRUITMENT 문제 일단 당연히 stages가 20만까지라서 이중 for 문 안되는 줄 알았는데 생각해 보니 스테이지의 개수가 500까지고 stage 배열의 길이가 20만까지라서 이중 for 문도 된다. 나는 처음에 stage 배열을 이중 for 문 돌리는 걸로 잘못 생각했다. 일단 실패율을 구하기 위해서는 자기 자신의 숫자의 수 개수와 자기 보다 큰 번호의 개수가 필요하다. arr에 stages 벡터를 넣어준 다음에 이진 탐색으로 개수를 찾아주기 위해서 일단 정렬해 준다. 자기 보다 큰 숫자의 개수는 end() - upper_bound() 해주면 되고 자기 자신의 개수는 upper_bound() - lower_bound() 해주면 된다. 그리고 이 두 값의 나눗셈 값을 넣어주..........

원문링크 : [프로그래머스] 실패율 c++