Lv.1_실패율

https://school.programmers.co.kr/learn/courses/30/lessons/42889?language=python3 

프로그래머스

def solution(N, stages):
    stages.sort()
    last_people = len(stages)
    failure = {}
    
    for i in range(1, N+1):
        if last_people != 0:
            stage_people = stages.count(i)
            failure[i] = (stage_people / last_people)
            last_people -= stage_people
        else:
            failure[i] = 0
        
    result = sorted(failure.keys(), key = lambda key: failure[key], reverse = True)
    return result

1. 딕셔너리를 사용해야 한다

index를 기준으로 정렬해야 하기 때문에 dictinary 사용이 효율적이다

 

2. sorted에서는 딕셔너리의 keys()를 활용하고, key = lambda를 활용한다

 

3. if-else 사용한 것은 시간초과를 없애기 위해서다

만약 1스테이지에서 100명이 있고, 나머지 20만 스테이지까지 한 명도 없다면, 굳이 뒤의 스테이지를 확인할 필요가 없다

 

딕셔너리, sorted에서 key 사용, 시간초과 제거하는 법을 기억하자