1 | 2630 | 색종이 만들기 | | 20674 | 30308 | 68.740% |
쿼드트리를 만드는 문제 |
2 | 1992 | 쿼드트리 | | 22691 | 36425 | 61.461% |
쿼드트리를 문자열로 바꾸는 문제 |
3 | 1780 | 종이의 개수 | | 20964 | 35295 | 58.535% |
쿼드트리와 비슷한데 4개 대신 9개로 나누는 문제 |
4 | 1629 | 곱셈 | | 22647 | 83110 | 26.313% |
분할 정복으로 거듭제곱을 빠르게 계산하는 문제 |
5 | 11401 | 이항 계수 3 | | 7975 | 21690 | 40.763% |
분할 정복을 사용한 거듭제곱과 페르마의 소정리를 이용해 곱셈의 역원을 구하는 문제 |
6 | 2740 | 행렬 곱셈 | | 9258 | 13603 | 69.504% |
행렬의 거듭제곱을 계산하기 전에 먼저 풀어야 할 문제 |
7 | 10830 | 행렬 제곱 | | 9397 | 26696 | 34.073% |
분할 정복으로 행렬의 거듭제곱을 빠르게 계산하는 문제 |
8 | 11444 | 피보나치 수 6 | | 6362 | 13610 | 49.769% |
행렬 곱셈을 응용해 피보나치 수를 구하는 문제 |
9 | 6549 | 히스토그램에서 가장 큰 직사각형 | 다국어 | 11654 | 43821 | 25.993% |
히스토그램에서 가장 큰 직사각형을 찾는 문제. (※인터넷에 널리 알려져 있는 풀이와 달리, 분할 정복 과정에서 "세그먼트 트리"라는 자료구조는 필요 없습니다.) |