티스토리 뷰

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

 

코딩테스트 연습 - 실패율

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

programmers.co.kr

def solution(N, stages):
    answer = []
    s = {}
    stages = sorted(stages)
    for n in range(1, N+1):
        s[n] = 0
    user = len(stages)
    prev = 1
    for i in range(1, N+1):
        if i >= prev and user != 0:
            cnt = stages.count(i)
            s[i] = cnt / user
            prev += 1
            user -= cnt
    
    s = sorted(s.items(), key = lambda x: x[1], reverse = True)

    for key in s:
        answer.append(key[0])
        
    return answer
공지사항
최근에 올라온 글
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함