[Python] 카카오 기출 - 실패율

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

코딩테스트 연습 - 실패율

[문제 접근]

- 주어진 조건에 따라 상황을 나누어, 스테이지에 도달했지만 클리어 못한 스테이지와 스테이지에 도달도 했고 성공도 한 스테이지를 구한 후, 실패율을 구함

 

[알고리즘]

- 구현

 

 

[코드]

def solution(N, stages):
    List=[]
    answer=[]
    for i in range(1,N+1):
        a=stages.count(i) # 스테이지 도달,클리어 못함
        b=len(list(filter(lambda x:x>=i,stages))) # 스테이지 도달
        if b==0:
            List.append([0,i])
        else:
            List.append([a/b,i]) # 실패율, 스테이지수
    
    List=sorted(List,key=lambda x:-x[0])
    
    answer=[List[x][1] for x in range(N)]
    

    
    return answer