분할 정복 알고리즘 소개

Divide and Conquer는 다른 알고리즘 패러다임 중 하나입니다. 그것은 주로 세 가지 다른 단계를 가지고 있습니다 -

나누기 − 이 단계에서 문제는 동일한 유형의 작은 하위 문제로 나뉩니다.

정복 − 하위 문제를 재귀적으로 풉니다.

결합 − 하위 문제의 답을 조합하여 최종 답을 얻습니다.

이 섹션에서 다룰 내용

• 가장 가까운 쌍점 문제
• 2D 배열에서 피크 요소 선택
• 배열의 역수 계산
• 정렬된 두 배열의 중앙값