분할 정복 (Divide and Conquer)

분할 정복이란 이름 그대로 문제를 더 작은 문제들로 나누어서 작은 문제들부터 해결하여 큰 문제를 해결하는 방식을 말한다.

1. Divide: 문제를 더 작은 문제로 분할
2. Conquer: 작은 문제들을 정복
3. Combine: 작은 문제들을 큰 문제로 통합

분할정복을 적용시키기 위해서는 주로 재귀함수를 사용하는 경우가 많다.
ex) 재귀를 돌면서 제일 작은 문제를 찾음->해결->큰 문제로 합침

백준 분할 정복 문제집
https://www.acmicpc.net/problemset?sort=ac_desc&algo=24