코딩 테스트를 위한 자료 구조와 알고리즘 with C++
분할 정복
- 분할: 문제를 작은 부문제로 나눈다.
- 정복: 나눠진 각 부문제의 솔루션을 구한다.
- 결합: 각 부문제의 솔루션을 합쳐 전체 문제의 솔루션을 구한다.
일반적인 경우, 재귀를 사용하면 좀 더 쉽게 나타낼 수 있다.
분할 정복의 예시
- 이진 검색
- 병합 정렬
- 퀵 정렬
- 행렬 곱셈
- ...
'자료구조 & 알고리즘 > 코딩 테스트를 위한 자료 구조와 알고리즘 with C++' 카테고리의 다른 글
| 병합 정렬(Merge Sort) (0) | 2023.02.17 |
|---|---|
| 이진 검색(Binary Search) (0) | 2023.02.16 |
| 알고리즘(Algorithm) (0) | 2023.02.14 |
| 블룸 필터(Bloom filter) (0) | 2023.02.13 |
| 뻐꾸기 해싱(Cuckoo hashing) (0) | 2023.02.11 |
