6588번 - 골드바흐의 추측
33퍼센트 채점에서 계속 시간초과가 나고 있고
시간초과 FAQ를 읽어봤지만 잘 모르겠어서 질문드립니다.
N의 범위는 최대 백만이고
N이 주어지는 횟수는 최대 십만이면
소수 배열을 결성할 때 백만
+
바깥 while에서 입력 최대 십만 X 안쪽 while에서 최대 백만
= 천백만
으로 계산했고 천만이면 1초안에 돈다. 라고 판단했는데 제가 잘못 생각한건지 궁금합니다.
findPrime 함수에 숫자 N 들어갈 때 sqrt(N)으로 넣으시면 될 것 같네용
댓글을 작성하려면 로그인해야 합니다.
gksgpd97 1년 전
33퍼센트 채점에서 계속 시간초과가 나고 있고
시간초과 FAQ를 읽어봤지만 잘 모르겠어서 질문드립니다.
N의 범위는 최대 백만이고
N이 주어지는 횟수는 최대 십만이면
소수 배열을 결성할 때 백만
+
바깥 while에서 입력 최대 십만 X 안쪽 while에서 최대 백만
= 천백만
으로 계산했고 천만이면 1초안에 돈다. 라고 판단했는데 제가 잘못 생각한건지 궁금합니다.