자기개발👨💻/코딩 알고리즘
[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