알고리즘
[알고리즘] 실패율
keel_im
2021. 9. 4. 22:44
반응형
포인트
- 적절하게 값을 계산하는 것이 필요합니다. 여기서 중요한 점은 쉽게 간과를 할 수 있는 부분입니다. 만일 나누려고 하는 부분이 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])))
반응형