코딩딩딩

1. 하노이의 탑 소개 하노이의 탑은 한 기둥에 있는 원반들을 다른 기둥으로 전부 옮기는 방식을 따른다. 단, 아래의 규칙을 따라야 한다. 1) 가장 위에 있는 한 개의 원반 하나씩만 이동시킬 수 있다. 2) 작은 원반 위에 큰 원반을 놓을 수 없다. n개의 원반을 다른 기둥으로 모두 옮기는 횟수의 최소 값 공식은 아래와 같다. 2. 알고리즘 알고리즘 원리는 아래와 같다. 1) n개의 원반에 대해서 먼저 n - 1 개의 원반들(가장 큰 원반 제외)을 temp로 옮긴다. 2) n번째 원반(가장 큰 원반)을 destination으로 옮긴다. 3) temp에 있던 n - 1개의 원반들을 destination으로 옮긴다. 코드 구현은 아래와 같다. def TowerOfHanoi(n, source, destina..