분할 정복 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2630	색종이 만들기	출처	2426	3513	71.816%
쿼드트리를 만드는 문제
2	1992	쿼드트리	풀이분류	5775	10098	57.313%
쿼드트리를 문자열로 바꾸는 문제
3	1780	종이의 개수	풀이분류	5078	8870	58.458%
쿼드트리와 비슷한데 4개 대신 9개로 나누는 문제
4	1629	곱셈	분류	4321	17844	25.443%
분할 정복으로 거듭제곱을 빠르게 계산하는 문제
5	11401	이항 계수 3		2229	5552	47.629%
분할 정복을 사용한 거듭제곱과 페르마의 소정리를 이용해 곱셈의 역원을 구하는 문제
6	2740	행렬 곱셈	풀이	2814	4037	72.429%
행렬의 거듭제곱을 계산하기 전에 먼저 풀어야 할 문제
7	10830	행렬 제곱	분류	1188	3444	36.316%
분할 정복으로 행렬의 거듭제곱을 빠르게 계산하는 문제
8	2749	피보나치 수 3	풀이	3900	12940	37.206%
행렬 곱셈을 응용해 피보나치 수를 구하는 문제
9	6549	히스토그램에서 가장 큰 직사각형	출처다국어풀이분류	3590	15044	25.374%
히스토그램에서 가장 큰 직사각형을 찾는 문제. 분할 정복으로도 풀 수 있고, 스택으로 풀 수도 있습니다.
10	2261	가장 가까운 두 점	풀이분류	2302	15420	14.818%
가장 가까운 두 점을 구하는 문제. 잘 알려진 문제지만 상당히 어렵기 때문에 검색을 추천드립니다.

Baekjoon Online Judge