dontakeman   11달 전

나름 최적화를 하려고 해봤는데 python으로는 시간초과 되고 pypy3에서는 간신히 패스가 됩니다. 어떤 지점에서 성능 이슈가 발현하는걸까요? 제가 인덱스 범위를 찾은다음 슬라이딩 윈도우를 쓰는 것보다 그냥 각가의 입력값에 대하여 완전탐색식으로 파티션 갯수를 찾는게 맞는거지.... 

고견 나눠주시면 감사하겠습니다!

muyeong_kim   11달 전

에라토스테네스의 체를 쓰는것이 좋을것 같습니다

okgo2026   11달 전

primes = [2,3,5,7,...] such that 2<3<5<7< ... < prime <..

A = a+b such that a, b in primes.

Q : a is prime, we need to check whether b=A-a is also prime number in primes.

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