1448: 하노이 탑
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：2
통과：2
문제 설명
하노이 탑 문제를 프로그래밍해보자.
하노이탑의 규칙은 다음과 같다.
1. 각 탑의 제일 위의 원판만 이동할 수 있다.
2. 한번에 하나의 원판을 이동할 수 있다.
3. 이동하는 원판보다 작은 원판 위로는 이동할 수 없다. (반드시 큰 원판이 아래에 있어야 한다.)
원판의 개수가 주어질 때 이동하는 최단 경로를 출력하시오.
입력 설명
원판의 개수가 입력된다.(1<=n<=10)
출력 설명
원판이 이동되는 최단 경로를 양식에 맞추어 출력하시오.
입력 예시 Copy
3출력 예시 Copy
Disk 1 : A to C
Disk 2 : A to B
Disk 1 : C to B
Disk 3 : A to C
Disk 1 : B to A
Disk 2 : B to C
Disk 1 : A to C도움
중간에 공백을 잘보고 표현 오류를 조심하시기 바랍니다.(콜론(:) 앞뒤로 공백있음)