코딩테스트 문제 (17) - 실패율

카카오 2019 블라인드 코딩테스트 기출문제입니다.

문제

1. N = 5, stages = [2,1,2,6,2,4,3,3] => [3,4,2,1,5]
2. N = 4, stages = [4,4,4,4,4] => [4,1,2,3]

 

풀이

1번 케이스는 다음과 같습니다. 1번 문제에 대해서 8명에 사용자가 도전하여 1명의 사용자가 클리어를 하지 못했으므로 실패율은 1/8이 됩니다. 2번 문제에 대해서는 7명의 사용자가 도전하여 3명이 클리어를 하지 못했으므로 실패율은 2/7이 됩니다. 이런식으로 각 문제에 대해 실패율을 계산하여 실패율이 높은 스테이지부터 나열하는 문제입니다.

각 stage마다 실패율을 담은 배열을 작성한 뒤 정렬하면 간단하게 풀리는 문제입니다.

kaggle.com의 notebook으로 작성한 풀이는 다음과 같습니다.

 

홍머스 정리

• 난이도: 하