코딩문제풀이/프로그래머스
[Python] 실패율
코딩하는 포메라니안
2021. 9. 8. 23:34
1. 문제
2. 풀이 과정
def solution(N, stages):
rate = [0]*(N+2)
total = len(stages) #도전자 수
for stage in stages:
rate[stage] += 1
result = []
for i, r in enumerate(rate[1:N+1], start = 1):
if total == 0:
result.append((0, i))
continue
temp = rate[i]/total #실패율
total -= rate[i] #스테이지에 도달한 플레이어 수
result.append((temp, i))
return list(map(lambda x:x[1], sorted(result, key = lambda x:x[0], reverse = True)))