[Programmers] 실패율

▶ 문제 : 

 

https://programmers.co.kr/learn/courses/30/lessons/42889

 

▶ 코드 : 

 

def solution(N, stages):
    answer= []
    totalUser=len(stages)
    count = {}
    for i in range(N):
        count[i+1] = 0
        
    stages.sort()
    
    for stage in stages:
        if stage == N+1:
            continue
        else:
            count[stage] += 1
    
    failure = {}
    
    for i in range(1,N+1):
        if totalUser == 0:
            failure[i] = 0
        else:    
            failure[i] = count[i]/totalUser     
        totalUser -= count[i]
    
    answerHash = sorted(failure.items(), key = lambda item : item[1],reverse=True)
    #Value를 기준으로 내림차순 정렬
    
    for i in range(len(answerHash)):
        answer.append(answerHash[i][0])
        
    return answer

 

▶ 문제풀이 : 

 

1. 초기 stages에 담겨있는 stage정보를 이용해 총 몇번의 스테이지가 등장했는지 세주었다.

2. 이후 1스테이지부터 실패율을 계산하였고, 마지막에는 저장된 count 해시테이블에서 값을 기준으로 정렬을 진행하였다.