#TIL

분할정복 (Divide and conquer)

1. divide
2. conquer
3. combine

보통 2.conquer 단계가 쉽지 않다

유형

1. 합병정렬: 하나의 리스트를 반으로 나눈뒤 문제풀기
   1. divide
   2. conquer
   3. combine : 요놈이 어렵다 (보통 함수를 이용!)

2. 퀵정렬 :
   1. divide: 파티션 : 피벗설정
   2. conquer
   3. combinde : (합병정렬에 비해)하는게 없다