아무리해도 TLE가 나옵니다.

Choisoonhyeok Reply 4 years 1 week ago
for문을 뺄 수 있을만큼 다 빼고 큰 수부터 내려오게까지 했는데 아직도 TLE라고 합니다... 힌트좀 얻을 수 있을까요...?ㅜㅜ
withcs2 Reply 4 years 1 week ago
반복문으로 탐색하면서 j<=n/j일 때만 실행하지말고 애초에 j<=n/j 가 되는 범위만 반복문으로 탐색해보는건 어떨까요? * 다른 discuss들에서 sqrt가 비효율적이라고 했던 것은 반복문 실행될 때마다 sqrt를 실행해서 그랬던거고, 제출하신 코드에서는 sqrt 사용해도 괜찮습니다
Choisoonhyeok Reply 4 years 1 week ago
해결했습니다! 감사합니다!!!!!