반응형
분할 정복이란, 다음의 분할-정복-결합 순서대로 문제를 푸는 방법이다
분할 - 문제가 분할 가능할 경우 2개 이상의 하위 문제로 나눈다
정복 - 더 이상 분할 불가능한 경우 문제를 푼다
결합 - 정복을 통해 구한 답을 취함
분할 정복 예시 : 병합정렬
- 정렬할 데이터를 반으로 나눔
- 크기가 1이 될때까지 나눔
- 하위 데이터를 병합함
- 데이터가 하나가 될 때까지 병합함
Algorithm/DivideConquer at main · Sukmin-LanternK/Algorithm
Contribute to Sukmin-LanternK/Algorithm development by creating an account on GitHub.
github.com
반응형
'IT 공부 > 자료구조&알고리즘' 카테고리의 다른 글
| 알고리즘 14 백트래킹 (0) | 2025.04.01 |
|---|---|
| 알고리즘 12 동적계획법 (0) | 2025.03.26 |
| 알고리즘 10 알고리즘 성능 분석 (0) | 2025.03.19 |
| 알고리즘 9 문자열 탐색 (0) | 2025.03.18 |
| 알고리즘 8 그래프_3 (0) | 2025.03.10 |