[Kakao] 실패율

출처:: 2019 카카오 신입 공채 1차 https://programmers.co.kr/learn/courses/30/lessons/42889

분류:: 정렬

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

  1. 정렬

def solution(N, stages):
    answer = []
    stages.sort()
    arr=[0]*(N+1)
    total=len(stages)
    fail=[]
    for i in range(1,N+1):
        for x in stages:
            if i==x:
                arr[i]+=1
        if arr[i]==0:
            fail.append((0,i))
        else:
            fail.append((arr[i]/total,i))
        total-=arr[i]
    fail.sort(key=lambda x:(-x[0],x[1]))
    print(fail)
    for i in fail:
        answer.append(i[1])
    return answer

3. 오답원인

 

4. 알게된 점

lambda함수를 이용한 key를 만들어 정렬하기

fail.sort(key=lambda x:(-x[0],x[1]))