2019 KAKAO BLIND RECRUITMENT : 실패율 (Swift)

생각보다 구현할 것이 많았던 문제이다.

 

먼저, stages 배열을 돌며 각 숫자가 몇개인지 Count하여 count_arr 배열에 저장해놓는다

( 1번 Idx에는 1이 몇 개 들어있었는지, n번 인덱스에는 n이 몇개 들어있었는지, 즉 해당 stage에 몇 명의 플레이어가 머물러있는지 저장)

 

전체 플레이어 수를 rest라는 변수에 저장해놓고,

arr의 원소를 빼가며 각 stage의 실패율을구하고, (실패율, 스테이지 번호)  의 튜플 형태로 arr 배열에 저장한다.

이를 실패율이 큰 순으로 정렬하고,

스테이지 번호만 result배열에 따로 빼 return한다.