9020번 - 골드바흐의 추측
최대한 줄인건데도 시간초과가 나오네요. 소수찾는방법을 바꿔야 하나요??
3중 for문이면 무조건 뜨는거겟죠?
저도 이거 한번 풀어보겠습니다~ㅎㅎ
소수를 테스트케이스마다 매번 구해야 할까요?
소수 찾는 방법을 바꾸셔야 합니다
에라토스테네스의 체 라는 알고리즘을 공부해보세요~
덕분에 좋은 문제 알아갑니다
댓글을 작성하려면 로그인해야 합니다.
kkjhj77 6년 전
최대한 줄인건데도 시간초과가 나오네요. 소수찾는방법을 바꿔야 하나요??