분할 및 정복(Divide and Conquer) Posted on: 2016년 09월 23일 2016년 09월 23일 Categories: 알고리즘 분할 및 정복의 개념 적군의 대병력을 격파하기 쉬운 소병력으로 분할(divide)하고, 분할된 소병력들을 쉽게 정복(conquer)하는 원리 적용 예 이진 탐색(binary search) Max_Min 알고리즘 Merge Sort(합병 정렬) Quick Sort(퀵 정렬) 글 내비게이션 Previous Previous post: 퀵 정렬(Quick Sort)Next Next post: Dijkstra 알고리즘(최단 경로 문제) whan0623 517WebsiteRSS Feed