Dionysus

목차💬 분할 정복 (Divide and Conquer)💬 병합 정렬 (Merge-Sort)💬 퀵 정렬 (Quick-Sort)💬 이진 검색 (Binary Search) 💬 연습문제 💬 분할 정복 (Divide and Conquer)더보기문제를 분할하여 해결하는 것을 '분할 정복(Divide and Conquer) 기법'이라고 한다.1805년 아우스터리츠 전투에서 나폴레옹이 사용한 전략에서 유래하였다.(전력이 우세한 연합군을 공격하기 위해 나폴레옹은 연합군의 중앙부로 쳐들어가 연합군을 둘로 나누었음)분할 정복(Top-down 접근법)의 설계 전략분할(Divide): 해결할 문제를 여러 개의 작은 부분으로 나눔정복(Conquer): 나눈 작은 문제를 각각 해결함통합(Combine): (필요시) 해답..