7275 : 하노이 탑
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$개의 원판을 기둥 A에서 기둥 C로 옮기는 하노이 탑 문제를 재귀로 해결하십시오.
규칙: 한 번에 하나의 원판만 이동, 작은 원판 위에 큰 원판을 올릴 수 없음.
최소 이동 횟수는 $2^N - 1$번입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
규칙: 한 번에 하나의 원판만 이동, 작은 원판 위에 큰 원판을 올릴 수 없음.
최소 이동 횟수는 $2^N - 1$번입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 원판의 개수 $N$이 주어집니다. ($1 \le N \le 20$)
출력 설명
첫째 줄에 총 이동 횟수 $K$를 출력합니다.
이어서 $K$개의 줄에 원판의 이동 경로를
이어서 $K$개의 줄에 원판의 이동 경로를
출발기둥 도착기둥 형식으로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
7
A C
A B
C B
A C
B A
B C
A C도움
def hanoi(n, f, t, a): hanoi(n-1,f,a,t); print(f,t); hanoi(n-1,a,t,f). $N=1$이면 바로 이동합니다.