분할 정복 알고리즘

분할 정복 알고리즘이란?

큰문제를 작은 문제로 분할하고, 작은 문제의 해결 방법을 결합하여 큰 문제를 해결하는 알고리즘
이 알고리즘의 순서는 아래와 같다.

1. 분할
2. 정복: 부분 문제를 재귀적으로 해결
3. 결합

분할 정복 알고리즘의 종류와 특징

종류로는 퀵정렬, 병합정렬, 이진 검색 등등이 있으며
특징으로는 재귀적인 구조를 가지기 때문에 구현 방법이 간단하고 효율적이라는 특징을 가지고 있다.