단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
---|---|---|---|---|---|---|
1 | 10531 | Golf Bot | 다국어 | 970 | 1888 | 48.127% |
FFT를 사용하여 두 다항식을 빠르게 곱해 봅시다. | ||||||
2 | 1067 | 이동 | 1586 | 3801 | 53.003% | |
FFT 연습 문제 | ||||||
3 | 20176 | Needle | 다국어 | 294 | 487 | 66.757% |
FFT 연습 문제 | ||||||
4 | 17134 | 르모앙의 추측 | 510 | 1116 | 45.769% | |
FFT가 아닌 것 같지만 의외로 FFT인 문제 | ||||||
5 | 15576 | 큰 수 곱셈 (2) | 언어 제한 | 984 | 2455 | 40.045% |
다항식을 빠르게 곱할 수 있다면, 큰 수를 빠르게 곱하는 것도 가능하겠죠? (파이썬, 자바 등 큰 수를 자체적으로 지원하는 언어를 막기 위해 이 문제는 C++로만 풀 수 있습니다.) |