프로그래머스 LV1 실패율(2019 KAKAO BLIND RECRUITMENT)

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

출처: 프로그래머스 코딩 테스트 연습 https://programmers.co.kr/learn/challenges

입출력 예

N	stages	result
5	[2, 1, 2, 6, 2, 4, 3, 3]	[3,4,2,1,5]
4	[4,4,4,4,4]	[4,1,2,3]

풀이

def solution(N, stages):
    players = len(stages)
    fail_rate = {}
    for stage in range(1,N+1):
        if stage in stages:
            ct = stages.count(stage)
            fail_rate[stage] = ct/players
            players -= ct
        else:
            fail_rate[stage] = 0
    return [x[0] for x in sorted(fail_rate.items(), key = lambda item: item[1], reverse=True)]

실패율을 length를 이용해서 구했다. 그리고 계산할 때마다 length를 줄여서 시간을 줄임.

프로그래머스 lv1 실패율(2019 KAKAO BLIND RECRUITMENT)

풀이