자기개발👨‍💻/코딩 알고리즘

[python] 프로그래머스 실패율

천숭이 2022. 2. 10. 20:18

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

 

코딩테스트 연습 - 실패율

실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스

programmers.co.kr

 

- python

def solution(N, stages):
    answer = []
    stages.sort()
    failure = {x:0 for x in range(1, N+1)}
        
    cnt = len(stages)    
    for i in range(1, N+1) :
        tmp = stages.count(i)
        if tmp == 0 : failure[i] = 0
        else :
            failure[i] = tmp / cnt
            cnt -= tmp
        
    # -x[1] 내림차순 , x[1] 오름차순
    failure = sorted(failure.items(), key = lambda x : -x[1]) 
    answer = [x[0] for x in failure]
    return answer