dohyeong0423   2년 전

아래 코드에서 어디가 가장 시간을 많이 잡아 먹고, 코드를 어떻게 수정하면 좋을까요?? 한참을 고민했는데도 잘 모르겠습니다 ㅠㅠ

djm03178   2년 전

N이 최대 백만이나 되는데, 각 수에 대한 오큰수를 찾기 위해 리스트 전체를 복사하고 탐색하면 O(N^2)으로 너무 큰 시간 복잡도가 됩니다.

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