(2018)kakao blind recruitment 1차 > 실패율

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42889

정답률 : 55.57%

풀이

정렬을 활용하는 법을 확인하는 문제로 보인다.

스테이지의 번호가 담긴 배열 stages를 내림차순으로 정렬한 후

반복문을 통해 만약 N이 5라면

stages에서 5의 갯수를 세고 총 도전자의 수는 누적해나가면서 실패율을 계산한 후

vector에 집어넣고 N이 0이 되기 전까지 이 과정을 반복하였다.

이런 과정을 거치고 나면 vector함수에 실패율,stage가 함께 저장되어있는데

실패율은 내림차순, stage는 오름차순으로 배열할 수 있도록 cmp함수를 따로 정의하여

마지막 처리를 해준후 return 해주었다.