pink   2년 전

시간초과가 나오네요 ..

ehddml3   2년 전

n의 최대값이 1,000,000인데 이대로 반복문을 돌리면 제곱해서 약 1,000,000,000,000번정도 돌아가겠죠? 제한 시간은 2초예요. 초당 1억~2억번정도 연산한다고 보면 되는데 2초로는 좀 힘들 것 같아요. "에라토스테네스의 체"를 공부해보시면 좋을 것 같네용

pink   2년 전

아하! 답변 감사합니다~

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