본문 바로가기
알고리즘

[알고리즘] 실패율

by keel_im 2021. 9. 4.
반응형

포인트

  • 적절하게 값을 계산하는 것이 필요합니다. 여기서 중요한 점은 쉽게 간과를 할 수 있는 부분입니다. 만일 나누려고 하는 부분이 0일 경우 에러가 발생합니다. 하지만 이는 공개된 테스트 케이스에는 보여지지 않기 때문에 런타임 에러만으로 표현될 수 있습니다. 이에 이를 고려해서 계산을 하는 것이 필요합니다. 

🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. 

python

def solution(N: int, stages: int) -> list:
    answer = [[0, 0] for _ in range(N+2)]

    for ele in stages:
        for i in range(ele+1):
            answer[i][1] += 1
        else:
            answer[i][0] += 1

    for i in range(N+2):
        if answer[i][1] == 0:
            answer[i] = (i, 0)
        else:
            answer[i] = (i, answer[i][0]/answer[i][1])    

    return list(map(lambda x: x[0], sorted(answer[1:-1], key=lambda x: -x[1])))
반응형

댓글