foxcub1996   2년 전

대부분 다들 x를 고정시키고 한 주기에 한바퀴를 더해가면서 4만번 정도 사이클을 돌리고, 1초가 넘어가지 않을 것 같아 제출했는데 안되네요.

이유에 대해 알려 주실분 계신가요...?

k5nen   2년 전

31~33행의 while문에서 시간 초과가 발생합니다. j=M*N이라면 저 루프는 O(M)번 돌겠죠?

따라서 29행의 for문과 같이 보면 이 코드의 시간복잡도는 O(MN)입니다.

% 연산자로 시간을 단축시켜 보세요.

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