1. 문제
전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수 작성하기
실패율
= 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수
2. 조건
- 스테이지의 개수 N은 1 이상 500 이하의 자연수이다.
- stages의 길이는 1 이상 200,000 이하이다.
- stages에는 1 이상 N + 1 이하의 자연수가 담겨있다.
- 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다.
- 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다.
- 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다.
- 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다.
3. 출력 예시
<각 stage별 실패율>
1 번 스테이지 실패율 : 1/8
1번 스테이지에는 총 8명의 사용자가 도전했으며, 이 중 1명의 사용자가 아직 클리어하지 못했다.
2 번 스테이지 실패율 : 3/7
2번 스테이지에는 총 7명의 사용자가 도전했으며, 이 중 3명의 사용자가 아직 클리어하지 못했다.
3 번 스테이지 실패율 : 2/4
3번 스테이지에는 총 4명의 사용자가 도전했으며, 이 중 2명의 사용자가 아직 클리어하지 못했다.
4번 스테이지 실패율 : 1/2
4번 스테이지에는 총 2명의 사용자가 도전했으며, 이 중 1명의 사용자가 아직 클리어하지 못했다.
5번 스테이지 실패율 : 0/1 (=0)
5번 스테이지에는 총 1명의 사용자가 도전했으며, 이 중 0명의 사용자가 아직 클리어하지 못했다.
각 스테이지의 번호를 실패율의 내림차순 정렬: [3,4,2,1,5]
4. 코드 구현
-
(for반복문) 각 stage마다 깨지 못한 유저 수 카운트
-
실패율(fail_rate) 구하기
-
각 stage별 실패율(stage, 실패율) 리스트에 담고, 조건에 맞게 정렬하기
-
for문이 반복될때마다 total_user수 업데이트 (total_user -= count)
-
stage만 담은 리스트인 result 반환
✅ 2차원 함수 배열(예시)
a = [[1,2],[6,5],[6,9]]
- a.sort(key=lambda x: x[0])
print(a)
첫번째 값을 기준으로 오름차순 정렬됨 -> [[1,2],[6,5],[6,9]] - a.sort(key=lambda x: -x[1])
print(a)
두번째 값을 기준으로 내림차순 정렬됨 -> [[6,9],[6,5],[1,2]] - a.sort(key=lambda x: (-x[0],x[1])
print(a)
첫번째 값을 기준으로 내림차순, 그 값이 같을 경우 두번째 값을 기준으로 오름차순 정렬됨 -> [[6,5],[6,9],[1,2]]
https://school.programmers.co.kr/learn/courses/30/lessons/42889
