개발 공부하는 빙빙

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