Problemas
하노이의 탑은 유명한 퍼즐 문제이다.
민성이는 이 문제가 너무 쉬워서 제약 조건을 하나 더 추가했다.
민성이가 제약 조건을 추가한 새로운 하노이의 탑 문제를 해결하는 프로그램을 작성하여라.
“민성이가 제약 조건을 추가한 새로운 하노이의 탑 문제” 하노이의 탑에는 3개의 기둥 (왼쪽에서부터 1, 2, 3번)이 있다. 맨 처음에는 1번 기둥에 크기가 1~N인 원판이 꽂혀 있다.
아래 조건을 만족하면서 N개의 원판을 모두 3번 기둥으로 옮길 때, 최소 횟수로 옮기는 방법을 구하여라.
조건 1) 한 번에 하나의 원판만 옮길 수 있다. 조건 2) 반드시 큰 원판 위에 작은 원판이 있어야 한다. 조건 3) 각 탑의 맨 위에 있는 원판만 옮길 수 있다. 조건 4) 원판은 반드시 인접한 기둥으로 옮겨야 한다.
Entrada
원판의 수 N (1 ≤ N ≤ 12)이 주어진다.
Salida
첫 번째 줄부터 하노이의 탑을 옮기는 방법을 “Disk K : A -> B" 형식으로 출력한다.
이는 크기가 K인 디스크를 A번 기둥에서 B번 기둥으로 옮긴다는 말이다. 마지막 줄에는 원판을 옮기는 횟수를 출력한다.
Ejemplo
2
Disk 1 : 1 -> 2
Disk 1 : 2 -> 3
Disk 2 : 1 -> 2
Disk 1 : 3 -> 2
Disk 1 : 2 -> 1
Disk 2 : 2 -> 3
Disk 1 : 1 -> 2
Disk 1 : 2 -> 3
8
Fuente
koistudy - comkiwer
Debes iniciar sesión para escribir código.