전역 변수에 접근하는 것이 지역 변수보다 오래 걸리는 것은 사실이지만 많은 경우 그 차이는 의식하지 않아도 될 수준입니다. 하지만 지금은 반복문의 길이가 무려 2억에 달하므로 그 시간 차이도 충분히 증폭될 수 있는 상황입니다. 전역 변수를 씀으로써 루프당 딱 1 CPU clock(몇 ns 수준)이 더 걸린다고 가정해도 2억 번이면 수백 ms가 되고, 지역 변수를 쓴 코드도 600ms 이상을 기록했기에 1초 시간제한을 넘나들어도 이상하지 않음을 확인할 수 있습니다.
chan00106 1년 전
cout에서 나머지를 구할때는 시간초과가 발생하는데
for문 안에서 나머지를 구하면 통과를 합니다
뭐가 다른가요?