분할정복(divide and conquer)

• 문제 해결 전략 중 하나

• 어떤 문제를 유사한 형태를 가지는 더 작은 크기의 [서브 문제들]로 나눈 후,
  이들을 재귀적으로 같은 방식으로 해결한 뒤,
  각 [서브 문제들]을 해결한 결과를 활용하여,
  [원래 문제]를 해결하는 방식

• 활용 사례: merge(/combine/) sort, quick sort, binary search, etc..

divide and conquer

/divide/
문제를 작은 크기의 서브 문제들로 나눈다

/conquer/
서브 문제들을 동일하게 재귀적인 방식으로 해결한다.
만약 더 이상 나눌 수 없다면 직접 해결한다.

/combine/
서브 문제들의 솔루션을 합쳐서 원래 문제의 솔루션을 만든다.