분할정복(Divide and Conquer)이란?
→ 문제를 작은 문제로 분할하여 푼 후, 다시 합쳐서 해결하는 방법.
대표적인 분할정복
→ 퀵 정렬(quick-sort), 합병 정렬(merge-sort)
분할정복의 특징
-
일반적으로 재귀함수를 이용하여 구현
→ 잦은 분할로 인한 호출로 인해 많은 시간이 소모됨. -
큐(Queue), 스택(Stack) 등으로 구현 가능
분할정복(Divide and Conquer)이란?
→ 문제를 작은 문제로 분할하여 푼 후, 다시 합쳐서 해결하는 방법.
대표적인 분할정복
→ 퀵 정렬(quick-sort), 합병 정렬(merge-sort)
분할정복의 특징
일반적으로 재귀함수를 이용하여 구현
→ 잦은 분할로 인한 호출로 인해 많은 시간이 소모됨.
큐(Queue), 스택(Stack) 등으로 구현 가능