'분할 정복(Divide and Conquer)' 알고리즘의 핵심 전략은?
쉬움 freeCodeCamp해설
분할 정복은 문제를 작은 하위 문제로 분할(Divide)하고, 각 하위 문제를 재귀적으로 해결(Conquer)한 다음, 결과를 합쳐(Combine) 원래 문제의 답을 구하는 전략입니다. 병합 정렬, 퀵 정렬, 이진 탐색이 대표적입니다.
분할 정복은 문제를 작은 하위 문제로 분할(Divide)하고, 각 하위 문제를 재귀적으로 해결(Conquer)한 다음, 결과를 합쳐(Combine) 원래 문제의 답을 구하는 전략입니다. 병합 정렬, 퀵 정렬, 이진 탐색이 대표적입니다.