목차

학습목표

✔️ 분할 정복 알고리즘 이해와 구현

✔️ 학습 했던 알고리즘 중 분할 정복 알고리즘 wrap-up

분할 정복 (Divide and Conquer)

✔️ 큰 문제를 작은 부분 문제로 나누어 해결하는 방법

• 합병 정렬, 퀵 정렬, 이진 검색, …

✔️  분할 정복 과정

1. 문제를 하나 이상의 작은 부분들로 분할
2. 부분들을 각각 정복
3. 부분들의 해답을 통합하여 원래 문제의 답을 구함

분할 정복의 장/단점

✔️ 장점

• 문제를 나누어 처리하며 어려운 문제 해결 가능
• 병렬처리에 이점이 있음