2108번 - 통계학
다른건 넘어갔는데 최빈값은 계속 시간초과가 나서 statistics 모듈 multimode 함수 써서 일단 넘겼습니다.
1. 코드자체에는 반례가 없을까요?
2. 시간초과의 원인은 어떤 부분일까요?
최빈값 계산의 시간복잡도가 너무 높습니다. in과 count를 중복해서 여러번 사용하셨는데 전부 O(n) 시간이 걸립니다. 이분 탐색을 응용해보세요
댓글을 작성하려면 로그인해야 합니다.
sthsdfg 1년 전
다른건 넘어갔는데 최빈값은 계속 시간초과가 나서 statistics 모듈 multimode 함수 써서 일단 넘겼습니다.
1. 코드자체에는 반례가 없을까요?
2. 시간초과의 원인은 어떤 부분일까요?