qwert107   1년 전

시간 제한이 실제로는 1초로 작동되지 않나여 

2초라고 적혀있는데 이중루프할 경우 실패합니다.

jh05013   1년 전

이중루프를 돌리면 2초여도 시간 내에 안 돌아가는 게 정상입니다.

qwert107   1년 전

그렇군요 감사합니다 죄송하지만 혹시 왜 그런지 알 수 있을까요 

N = 10^5 라서  10^10은 1초하고 조금 더 시간이 걸린다고 생각했습니다..ㅜ 

jh05013   1년 전

보통 10^8까지 1초에 처리할 수 있다고 두고 계산합니다. 그래서 10^10은 100초가 걸립니다.

저는 개인적으로 3*10^8까지 1초에 된다고 두는 편이지만, 그래도 33초가 걸립니다.

qwert107   1년 전

와 그렇군요 제가 잘못생각했네요  정말 감사합니다ㅜㅜ 

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