백 트레킹 알고리즘, 분할정복 알고리즘, 퀵정렬

• 백트레킹알고리즘: 
  해를 찾는 도중에 해가 아니면 되돌아가서 다시 해를 찾는 기법.
• 깊이우선 탐색과의 차이: 가지말아야할 곳 가지치기를 하면서 시도 횟수를 줄임. 조기에 차단
• 분할 정복 알고리즘:  분할/정복/통합
• 분할: 문제를 작은 부분으로 분할함. 정복: 분할한 문제를 각각 해결. 통합: 해결된 해답을 모은다.
• 분할 정복 알고리즘을 이용하여 퀵정렬에 사용할 수 있다.
• 퀵정렬: 주어진 배열을 두개로 분할하고, 각각을 정렬한다.  
• 퀵정렬과 합병정렬과의 차이점:  1. 합병정렬은 그냥 두부분으로 나누고 통합을 해야한다. 2.퀵정렬은 pivot(기준아이템)을 중심으로 작은것은 왼편, 큰것은 오른편에 배치시킨다.