say repository

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

알고리즘 문제 풀이/프로그래머스

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

부끄러엇피치 2022. 3. 25. 23:51
728x90

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

 

코딩테스트 연습 - 실패율

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

programmers.co.kr

def solution(N, stages):
    answer = {}
    cntplayer = len(stages)
    
    # 각 스테이지별 실패율 딕셔너리에 저장
    for i in range(1,N+1):
        if cntplayer != 0:
            answer[i] = stages.count(i) /cntplayer # 실패율
            cntplayer -= stages.count(i)
        else: # 스테이지 도달한 유저 없는 경우 실패율 0
            answer[i] = 0
        
    return sorted(answer,key = lambda x:-answer[x])

풀이

1부터 N까지의 스테이지 도달한 개수를 구하고 그 개수를 계속 제외해서 다음 실패율을 구한다.

구한 실패율을 answer 딕셔너리에 넣고, 

실패율이 큰 순서대로 정렬한다.

저작자표시 비영리 변경금지

'알고리즘 문제 풀이 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 두 정수 사이의 합 python  (0) 2022.03.26
[프로그래머스] 폰켓몬 python  (0) 2022.03.26
[프로그래머스] 가장 큰 수 python (*)  (0) 2022.03.25
[프로그래머스] 베스트앨범 python (*)  (0) 2022.03.25
[프로그래머스] 위장 python  (0) 2022.03.25
'알고리즘 문제 풀이/프로그래머스' Related Articles more