0

하노이탑 알고리즘

하노이탑은 널리 알려져 있는 문제로 3개의 막대가 있고 첫번째 막대에 있는 모든 원판을 3번째 원판으로 최소의 횟수로 이동시키는 문제이다. 이 문제는 알고리즘의 재귀의 대표적 문제로 알려져 있으며 처음 이 방법을 모르면 매우 어려울 수 있으나 개념적 원리를 알고 알고리즘을 구현하면 생각보다 의외로 간단하고 깔끔한 코드가 나오는 문제이다. 원리는 간단한