17104번 - 골드바흐 파티션 2
골드바흐 파티션 1번(17103번)은 풀었는데요
2번은 시간 초과에 걸리는데 어떻게 시간을 줄여야 될지 감도 안잡히네요 -_-..
질문도 없고 구글링 해봐도 풀이도 없고..
혹시 어떻게 접근해야 되는지 아시는 분 계실까요???
저는 for문 안쓰고 접근하는 방법이 도저히 안떠오르는데 ㅠ_ㅠ
제가 블로그에 풀이 올렸던걸로 기억하는데...
차수가 100만인 다항식에서 차수가 소수인 항의 계수를 1로, 나머지 항의 계수는 0으로 두고 잘 생각해보시면 될 것 같아요.
Fast Fourier Transform을 구현해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
ragradia 4년 전
골드바흐 파티션 1번(17103번)은 풀었는데요
2번은 시간 초과에 걸리는데 어떻게 시간을 줄여야 될지 감도 안잡히네요 -_-..
질문도 없고 구글링 해봐도 풀이도 없고..
혹시 어떻게 접근해야 되는지 아시는 분 계실까요???
저는 for문 안쓰고 접근하는 방법이 도저히 안떠오르는데 ㅠ_ㅠ