serin9864   1년 전

예제는 통과가 되는데 채점하면 시간초과가 납니다. 

도와주세요

malratz   1년 전

매 테스트 케이스마다 소수를 구해주는 작업을 해주시면은 (T * N) 으로 (T = 100, N = 1,000,000) 으로 1억정도 나옵니다.

근데, 이 문제가 주어진 제한 시간이 0.5초로, 시간 초과가 뜰거 같네요.

그래서, 테스트 케이스 실행전에 소수를 미리 구해주면은 (N) 시간으로 훨씬 빠르겠네요.

serin9864   1년 전

@malratz 답변 감사합니다. 1억을 1초 정도로 보면 되나요?

malratz   1년 전

네 그렇게 보시면 될 것 같습니다.

serin9864   1년 전

감사합니다.

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