1. A 알고리즘의 탐색 방법 1.1. 분할정복 방법 분할정복 방법은 순환적으로 문제를 푸는 하향식(top-down) 접근 방법이다. 주어진 문제의 입력을 더 이상 나눌 수 없을 때까지, 두 개 이상의 작은 문제들로 계속해서 분할하고, 이렇게 반복하여 분할된 작은 문제들을 각각 해결한 뒤, 그 해들을 결합해서 원래 문제의 해를 구하는 방식이다. 분할된 작은 문제들은 원래의 문제와 동일하며, 단지 입력의 크기만 작아졌을 뿐이다. 그리고 분할된 작은 문제들은 서로 독립적이기 때문에 순환적으로 분할을 할 수 있고, 그 결과들을 다시 통...