[백준 11729번-파이썬/Python] 하노이의 탑 이동 순서

http://acmicpc.net/problem/11729 {코드} x = int(input()) print(2**x-1) def hanoi(n, p1, p2, p3): if n == 1: print(p1, p3) else: hanoi(n-1, p1, p3, p2) print(p1, p3) hanoi(n-1, p2, p1, p3) hanoi(x, 1, 2, 3) {설명} 이 문제는 파이썬 클래스님의 하노이의 탑 알고리즘 영상과 JW MATHIDEA님의 하노이의 탑 일반항 포스트(왜 총 이동 횟수가 2**x+1인지)를 참고하시기 바랍니다. 간단하게 설명하자면 하노이의 탑 문제는 각 원반이 일정한 규칙에 따라 움직이며 n은 n번 원반이며 p1은 현재 기둥, p2는 보조 기둥, p3는 이동할 기둥입니다. 그리..