코딩하는 포메라니안 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)))