단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
---|---|---|---|---|---|---|
1 | 10531 | Golf Bot | 다국어 | 1268 | 2620 | 48.193% |
FFT를 사용하여 두 다항식을 빠르게 곱해 봅시다. | ||||||
2 | 1067 | 이동 | 2109 | 5050 | 54.675% | |
FFT 연습 문제 | ||||||
3 | 20176 | Needle | 다국어 | 430 | 675 | 71.138% |
FFT 연습 문제 | ||||||
4 | 17134 | 르모앙의 추측 | 758 | 1610 | 45.275% | |
FFT가 아닌 것 같지만 의외로 FFT인 문제 | ||||||
5 | 15576 | 큰 수 곱셈 (2) | 언어 제한 | 1474 | 3606 | 40.448% |
다항식을 빠르게 곱할 수 있다면, 큰 수를 빠르게 곱하는 것도 가능하겠죠? (파이썬, 자바 등 큰 수를 자체적으로 지원하는 언어를 막기 위해 이 문제는 C++로만 풀 수 있습니다.) |