Search

분할정복

•
큰 범위의 조건을 부분적으로 나누어 풀어내는 방법이다. 일반적으로 분할, 정복, 조합의 단계로 나누어지는데 분할되지 않는 단위까지 나누어 각 분할된 것을 알고리즘을 통해 해결(정복) 후 각 분할된 내용을 조합하는 식이다. 대표적으로 퀵 정렬과 병합 정렬이 있다.