WEEK3: 분할 정복, 이분 탐색 분할 정복(Divide and Conquer) Divide 원래 문제가 분할하여 비슷한 유형의 더 작은 하위 문제로 분할이 가능할 때 까지 나눈다. Conquer 각 하위 문제를 재귀적으로 해결한다. 하위 문제의 규모가 나눌 수 없는 단위가 되면 탈출 조건을 설정하고 해결한다. Combine Conquer한 문제들을 통합하여 원래 문제의 답을 얻어 해결한다. 이분탐색 References https://loosie.tistory.com/237