sthsdfg   1년 전

다른건 넘어갔는데 최빈값은 계속 시간초과가 나서 statistics 모듈 multimode 함수 써서 일단 넘겼습니다.

1. 코드자체에는 반례가 없을까요?

2. 시간초과의 원인은 어떤 부분일까요?

shin87361   1년 전

최빈값 계산의 시간복잡도가 너무 높습니다. in과 count를 중복해서 여러번 사용하셨는데 전부 O(n) 시간이 걸립니다. 이분 탐색을 응용해보세요

댓글을 작성하려면 로그인해야 합니다.