탐욕 알고리즘 순간 순간 최선의 선택을 하는 알고리즘 최선의 선택을 했을때 문제가 없는지 확인이 필수 보통 시간 복잡도를 계산 했을 때 시간초과가 난다면 고려 정렬을 사용해서 푸는 문제가 많음 보통 정렬을 통해서 최고의 선택을 한 이후 그 이상의 값 또는 그 이하의 값에 대한 선택을 배제하는 식으로 진행 분할정복 큰 문제를 똑같은 형태의 작은 것으로 나눠서 해결 같은 틀이 반복되는 문제에서 자주 사용 void recur(int n,int a){ //기저 조건 필요 if(n==1) { 가장 작은 곳에서 프로세스 처리 } //4개로 나눠지는 경우 recur(n/4,0); recur(n/4,1); recur(n/4,2); recur(n/4,3); } 백트래킹 dfs탐색을 진행할 때 특정 조건에서 더 이상 탐색..