분할 정복은 큰 문제를 작은 부분 문제로 나누어 해결한 뒤 결과를 합치는 전략이다.