핵심 요약
- 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 -> 분할
- 각 문제에 대한 답을 계산 -> 정복
- 이를 병합해 문제를 해결하는 알고리즘 -> 조합
즉, 알고리즘을 각개 격파한다고 볼 수 있다!
구현 방법
- 보통 재귀로 많이 구현된다.
'Algorithm' 카테고리의 다른 글
| [C++] DFS(Depth-First Search) (0) | 2023.10.03 |
|---|---|
| 백트래킹(Back-Tracking) (0) | 2023.10.03 |
| [C++] 비트마스킹(Bitmasking) (1) | 2023.10.02 |
| DP(Dynamic Programming) (1) | 2023.10.02 |
| 투 포인터(TWO-POINTER) (0) | 2023.10.02 |