joomongogo   9달 전

FFT 문제인거 알지만 이렇게 잘 비비면 될 거 같아서 올립니다ㅠㅠ 어떻게 하면 시간초과 아닐까요?

zenith82114   9달 전

100만 이하 소수가 8만 개 조금 안 되는데 시간제한 0.5초에 그 제곱짜리 이중 루프를 돌리는 시점에서 가능성이 없어 보입니다.

joomongogo   9달 전

네ㅠㅠ

aerae   9달 전

잘 구현된 FFT를 쓰면 시간 초과가 안 납니다.

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