cdt416z   4년 전

43번째 줄부터 최빈값을 구하는 코드인데요,

아마 시간초과가 거기서 나는거같습니다

최빈값을 구할때 시간 복잡도를 어떻게 하면 줄일 수 있을까요??

Green55   4년 전

입력되는 수의 범위가 -4000~4000으로 좁으므로, 크기가 8001인 배열을 잡으면 각 수가 몇번 등장하는지 O(N)에 셀 수 있습니다.

cdt416z   4년 전

@Green55 늦었지만 감사합니다!!

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