저번 글에서 Recursion을 공부한 것을 토대로 이번 시간에는 Recursion을 사용한다는 점에서 Dynamic Programming과 유사하지만 약간 다른 Divide and Conquer을 배워보도록 하겠습니다. 그리고 분할 정복 알고리즘을 이용하여 해결할 수 있는 가장 대표적인 문제인 하노이의 탑도 풀이해보겠습니다. 1. Divide and Conquer(분할 정복) 알고리즘Divide and Conquer를 2문장으로 나눠서 설명하자면,1. algorithm design paradigm(방법) - 즉, 하나의 알고리즘 디자인 패러다임입니다.2. based on multi-branched recursion - 여러 갈래의 재귀에 기반합니다. 저번 글에서 factorial을 recursio..
