17298번 - 오큰수
아래 코드에서 어디가 가장 시간을 많이 잡아 먹고, 코드를 어떻게 수정하면 좋을까요?? 한참을 고민했는데도 잘 모르겠습니다 ㅠㅠ
N이 최대 백만이나 되는데, 각 수에 대한 오큰수를 찾기 위해 리스트 전체를 복사하고 탐색하면 O(N^2)으로 너무 큰 시간 복잡도가 됩니다.
댓글을 작성하려면 로그인해야 합니다.
dohyeong0423 2년 전
아래 코드에서 어디가 가장 시간을 많이 잡아 먹고, 코드를 어떻게 수정하면 좋을까요?? 한참을 고민했는데도 잘 모르겠습니다 ㅠㅠ