zxzimin   4년 전

일단 arr배열에 i가 소수이면 arr[i]가 0, 아니면 1로 값을 줘서 10000까지의 숫자를 소수판단할 배열을 만들었습니다.

그러고 나서 이중for문을 통해서 합이 n이 되는 소수 num1과 num2를 구한 후, 그 중 차이가 가장 작은 쌍을 최종 num1 num2로 출력했는데

시간초과가 납니다 ㅠㅠ 더 나은 아이디어가 마땅히 떠오르지 않아 질문 올립니다!!

zxzimin   4년 전

이런식으로 바꿔봐도 시간초과가 나네요 ㅠ

djm03178   4년 전

https://www.acmicpc.net/board/...

다른 문제이지만 다루는 내용은 거의 같고, 이 코드의 문제점도 그대로 지적하고 있습니다.

zxzimin   4년 전

감사드립니다!!

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