smg20   1년 전

vscode에서 정상적으로 실행이 되는데 시간초과 되었다고 뜹니다..어떤점이 문제일까요? 일단 저는 for(I=1; i<2100000001; i++) {~~} 이부분이 문제인 것 같은데 어떻게 해결해야하는지 잘 모르겠습니다..알려주시면 감사하겠습니다.

pill27211   1년 전

해당 문제는 input의 크기와 시간 제한이 0.35초로써 반복문으로 통과하기엔 다소 무리가 있습니다. 바꿔말하면, 반복문을 사용하지 않고 해결할 방법을 생각해 보시길 바랍니다. (수학적으로 접근해 보세요)

smg20   1년 전

넵 알겠습니다~근데 질문이 있습니다!! 문제에 시간제한이 없다면 위의 코드도 정답이에요?? 

pill27211   1년 전

예제 2, 3번에서부터 오답을 출력할 것 같습니다. 또한 시간제한이 위와 같다는 것은 출제자분께서 분명히 의도하신게 있기 때문(너무 단순해지지 않기 위해)이라고 생각하시면 될 것 같습니다.

smg20   1년 전

감사합니다!

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