djm03178   1년 전

모든 테스트 케이스에 대해 개별적으로 3부터 순차적으로 sqrt(i) + sqrt(n - i) 시간에 소수 판정을 하는 코드가 통과됩니다. https://www.acmicpc.net/source...

이를 느리게 만들 수 있는 몇 가지 케이스들을 만들어 보았습니다. 스택에서 2초 정도가 걸립니다.

data3.zip

djm03178   1년 전

추가로, 자바의 경우 비슷한 코드 https://www.acmicpc.net/source... 가 3.4초 (Java 11), 3.1초 (Java 8)로 제한을 아슬아슬하게 넘겼는데 추가 시간 제한을 없애거나 아예 기본 시간 제한 자체를 더 줄이는 것도 좋다고 생각합니다.

startlink   1년 전

재채점했습니다.

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