목록quick-sort (1)

Dionysus

[알고리즘🧩] 분할정복 / 이진검색

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