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

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

코딩테스트 연습 - 실패율

def solution(N, stages):
    answer = []
    dict1={}
    for i in range(1,N+2):
        dict1[i] = 0
        
    for i in range(len(stages)):
        dict1[stages[i]] += 1
            
    dict1 = dict(sorted(dict1.items(), key=lambda x:(x[0])))
    
    human=len(stages)
    for k,v in dict1.items():
        if human == 0 :
            continue
        dict1[k] = v/human
        human-=v
        
    for i in sorted(dict1.items(), key=lambda x: (-x[1],x[0])):
        if i[0] != N+1:
            answer.append(i[0])
            
    return answer

Python

 

 

시간 복잡도를 고려한 풀이가 아직 부족한 듯 싶다.

---

프로그래머스 Level1 모두 완료,,

이제 Level2 다 풀때까지,,