추가로, 자바의 경우 비슷한 코드 https://www.acmicpc.net/source... 가 3.4초 (Java 11), 3.1초 (Java 8)로 제한을 아슬아슬하게 넘겼는데 추가 시간 제한을 없애거나 아예 기본 시간 제한 자체를 더 줄이는 것도 좋다고 생각합니다.
6588번 - 골드바흐의 추측
추가로, 자바의 경우 비슷한 코드 https://www.acmicpc.net/source... 가 3.4초 (Java 11), 3.1초 (Java 8)로 제한을 아슬아슬하게 넘겼는데 추가 시간 제한을 없애거나 아예 기본 시간 제한 자체를 더 줄이는 것도 좋다고 생각합니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 1년 전 1
모든 테스트 케이스에 대해 개별적으로 3부터 순차적으로 sqrt(i) + sqrt(n - i) 시간에 소수 판정을 하는 코드가 통과됩니다. https://www.acmicpc.net/source...
이를 느리게 만들 수 있는 몇 가지 케이스들을 만들어 보았습니다. 스택에서 2초 정도가 걸립니다.
data3.zip