9943번 - Light Switches
밀러라빈-폴라드로를 의도한 문제일텐데, root(min(b, t)) 풀이가 통과하고 있습니다. 밀러라빈-폴라드로를 잘 구현하면 0.5초 안에 깂을 낼수 있기에, 시간제한을 0.5초로 하면 좋겠습니다.
출제자 의도가 최적화 좀 붙인 sqrt 시간복잡도도 통과시켜야겠다고 5초 제한을 준거면 별 상관 없지 않을까 싶네요. 그런 경우면 밀러라빈이 오버킬이겠죠.
아... 그렇군요
댓글을 작성하려면 로그인해야 합니다.
joomongogo 9달 전
밀러라빈-폴라드로를 의도한 문제일텐데, root(min(b, t)) 풀이가 통과하고 있습니다. 밀러라빈-폴라드로를 잘 구현하면 0.5초 안에 깂을 낼수 있기에, 시간제한을 0.5초로 하면 좋겠습니다.