joomongogo   9달 전

밀러라빈-폴라드로를 의도한 문제일텐데, root(min(b, t)) 풀이가 통과하고 있습니다. 밀러라빈-폴라드로를 잘 구현하면 0.5초 안에 깂을 낼수 있기에, 시간제한을 0.5초로 하면 좋겠습니다.

cohenpf   9달 전

출제자 의도가 최적화 좀 붙인 sqrt 시간복잡도도 통과시켜야겠다고 5초 제한을 준거면 별 상관 없지 않을까 싶네요. 그런 경우면 밀러라빈이 오버킬이겠죠.

zenith82114   9달 전

일반적으로 시간과 메모리 제한, 최대 입력 크기를 모두 합친 게 출제 의도입니다.

joomongogo   9달 전

아... 그렇군요

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