ian0704   2년 전

시간 제한이 2초이며, n 제한이 2억인 것은 O(n) 시간복잡도를 가지는 풀이가 통과하는 가에 대한 애매한 요소가 다소 있어보입니다.

정확한 출제 의도는 모르겠지만 O(n*sqrt(n))의 풀이가 통과되는 것을 방지하려 하신 것 같습니다.

이를 명확히 하기 위해, 출제 의도가 O(n)이라면, 10^7과 같이 n 제한을 약간 줄이고, O(sqrt(n))을 의도하셨다면, n의 범위를 10^9와 같이 늘리는 것이 좋아보입니다.

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