[Algorithm] Divide and Conquer

분할 정복 (Greedy Algorithm)

"분할하고 정복하고 조합하라"

• 분할 정복은 다중 분기 재귀를 기반으로 하는 알고리즘
• 직접 해결할 수 있을 정도로 간단한 문제가 될때까지 쪼갬

• 하위 문제의 결과들을 조합하여 원래 문제의 결과 도출

  • 분할 : 문제를 동일한 유형의 여러 하위 문제로 나눔
  • 정복 : 가장 작은 단위의 하위 문제를 해결하여 정복
  • 조합 : 하위 문제에 대한 결과를 원래 문제에 대한 결과로 조합

---

참고 : 「파이썬 알고리즘 인터뷰」