분할 정복은 문제를 2개 또는 그 이상의 작은 부분 문제로 나눈 다음 푸는 것(분할) DP의 경우는 작은 부분문제가 중복이 되므로 Memorization을 통해 중복을 제거하고, 분할 정복은 문제를 나누었는데, 중복이 되지 않기에 한 번만 풀어주면 가능 푼 다음에 다시 합쳐서 정답을 구하는 경우(정복) 예시 : 퀵 소트, 머지 소트, 큰 수 곱셈.. 대표적인 알고리즘 1. 이분 탐색 (Binary Search) 정렬되어 있는 리스트에서 어떤 값을 빠르게 찾는 알고리즘 리스트의 크기를 N이라고 했을 때 크기가 N인 리스트를 계속해서 절반으로 나누기 때문에, O(logN)의 시간 복잡도가 걸리게 됩니다. while(leftx) { right = mid-1; } else { left = mid+1; } } 중..