분할정복(Divide And Conquer)

Divide And Conquer - 분할 정복 알고리즘은 문제를 나눌 수 없을 때까지 나누고 풀면서 다시 합쳐 답을 구하는 알고리즘이다.

 

문제가 분할가능한 경우 -> 문제를 나눈다 -> 나눌 수 없을 때까지 나눈다 -> 답이 나올 때까지 문제를 풀고 합치고 반복한다

 

즉, Divide -> Conquer -> Combine (분할 정복 알고리즘은 재귀 알고리즘에서 많이 사용)

 

1. 병합 정렬

2. 거듭 제곱

3. 피보나치 수열