[프로그래머스] lv.1 실패율

https://programmers.co.kr/learn/courses/30/lessons/42889

코딩테스트 연습 - 실패율

• 스테이지의 개수 N은 1 이상 500 이하의 자연수이다.
• stages의 길이는 1 이상 200,000 이하이다.
• stages에는 1 이상 N + 1 이하의 자연수가 담겨있다.
  • 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다.
  • 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다.
• 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다.
• 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다.

입출력 예

5	[2, 1, 2, 6, 2, 4, 3, 3]	[3,4,2,1,5]
4	[4,4,4,4,4]	[4,1,2,3]

import operator
N=5
answer=[]
fail_rte={}
stages=	[2, 1, 2, 2, 2, 2, 3, 3]
user=len(stages)
for i in range(1,N+1):
    if user==0:
        fail_rte[i]=0
    else:
        fail_rte[i]=stages.count(i)/user
    user-=stages.count(i)
fail_rte=sorted(fail_rte.items(),key=operator.itemgetter(1),reverse=True)
print(fail_rte)
[answer[0] for answer in fail_rte]

 piont

튜플을 사용하여 정렬을 하는것이 포인트.