shinbian11   10달 전

항상 시간초과가 납니다..9%에서 항상 시간초과가 나는데 어떤걸 줄어야 하나요? 정확히 알려주세요 ㅠㅠ 진짜 못찾겠습니다...

visual studio에서 돌렸을때는 답이 바로바로 나오던데 여기서 시간초과가 나는 이유는 뭔가요?

djm03178   10달 전

비주얼 스튜디오에서 테스트 케이스의 수를 1000개 정도 해보시지 않았기 때문에 당연히 바로 바로 나옵니다.

확인해 본 결과 채점 서버에는 테스트 케이스가 4999개짜리인 입력이 있습니다.

shinbian11   10달 전

여기서 테스트 케이스가 4999개를 해도 바로바로 나오려면 어떤 부분을 고쳐야할까요? ㅠㅠ

djm03178   10달 전

소수의 목록을 저장하지 말고 x가 소수인가를 판별하기 위한 배열을 만들어두면 됩니다. num/2부터 양방향으로 나아가면서 처음으로 만족하는 것이 바로 답이 됩니다.

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