dnwls4659   1년 전

시간초과가 나오는데 어디서 시간초과가 발생하는지 알 수 있을까요?

에라토스테네스의 체로 돌려봤는데도 결과가 똑같아서요

lem0nad3   1년 전

operation을 아무리 반복해도 1이 되지 않는 수라면, False를 리턴해야 합니다. 999를 입력으로 넣어보시면 while문에서 빠져나오지 못합니다.

1에서 연산을 진행해도 1이므로, 대충 연산을 20번정도만 돌려보고 x가 1인지 확인하면 충분합니다.

dnwls4659   1년 전

생각해보니까 1이 안되는 경우 무한루프에 빠지게 되어 반례가 생길수도 있겠네요...! 감사합니다

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