분할정복

분할정복(Divide and Conquer)은 둘 이상의 부분문제로 나눈 뒤

각 부분문제에 대한 답을 재귀 호출로 계산하고, 계산한 답으로 전체 문제의 답을 계산하는 기법입니다.

대표적인 예로 거듭제곱을 빠르게 계산하는 법이나 병합정렬(Merge Sort)등이 있습니다.

각 부분문제를 합치는 방법이 전부 계산하는 방법보다 빠른 경우 이러한 기법을 사용합니다.

기본 문제

1629번: 곱셈

1074번: Z

2261번: 가장 가까운 두 점