p_ce1052   3년 전

각 숫자에 대해 루트 n으로 약수들을 보면서 더했는데 시간초과가 안나는게 신기합니다 테스트 데이터로 n = 10만에 모든 수 100만으로 했는데도 1초 내에 돌아가네요 어떻게 가능한가요? 10^6의 제곱근이 10^3이니까 이걸 10만번하면 10^5로 1초가 넘게 소요되어야 하지 않나요?

tpwls337   3년 전

반복문 1억번당 1초라는 대략적인 계산은 반복문 내부의 복잡도, 메모리사용패턴 등등에 따라 빨라질수도 느려질수도 있습니다.

그리고 이 문제의 시간제한은 2초입니다.

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