알고리즘에서 '분할 정복(Divide and Conquer)' 전략의 핵심 단계는?

해설

분할 정복은 문제를 더 작은 하위 문제로 분할(Divide)하고, 각 하위 문제를 재귀적으로 해결(Conquer)한 후, 결과를 합쳐(Combine) 원래 문제의 답을 구합니다. 병합 정렬, 퀵 정렬, 이진 탐색, 카라츠바 곱셈 등이 이 전략을 사용합니다.