wockd9600   2달 전

14%에서 시간초과가 발생합니다.

더 최적화하는 방법이 있을까요

도움 부탁드립니다

jonahan   2달 전

에라토스테네스의 체로 101까지 검사하는 과정을 없애고, powmod 함수를 구현하지 말고 파이썬 내장 pow를 사용해 보세요. (그러면 시간초과는 나진 않지만, 틀렸습니다가 나옵니다.)

wockd9600   2달 전

@jonahan

덕분에 맞았습니다! powmod 안 쓰고 pow 썼더니 메모리 초과 나와서 함수를 한 개 줄였더니 통과되네요

alist에 있는 수는 밀러 라빈으로 판별 안되는 거 알고 있어서 예외처리 했습니다.

진짜 감사합니다!! ㅠㅠ

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