chan00106   1년 전

cout에서 나머지를 구할때는 시간초과가 발생하는데

for문 안에서 나머지를 구하면 통과를 합니다

뭐가 다른가요?

zenith82114   1년 전

위쪽 코드를 그대로 냈더니 정답 판정을 받았습니다.

chan00106   1년 전

실패 : http://boj.kr/3a2a1044bec6423e...

성공 : http://boj.kr/8088e78b6c42460e...

a, b, c를 전역으로 선언했냐, 지역으로 선언했냐 차이였네요...

전역변수를 사용하면 시간을 조금 잡아먹나요?

zenith82114   1년 전

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

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