감자튀김 공장🍟

✔ 문제 ✔ 풀이 import sys input = sys.stdin.readline def hanoi(x, start, end): if x > 1: hanoi(x-1, start, 6 - start - end) print(start, end) if x > 1: hanoi(x-1, 6 - start - end, end) n = int(input()) print(2**n - 1) hanoi(n, 1, 3) ✔ 설명 하노이탑 규칙과 설명은 아래 유튜브를 참고하면 된다. www.youtube.com/watch?v=FYCGV6F1NuY 6 - start - end 하는 이유가 뭔가 싶었는데 기둥의 번호를 1, 2, 3으로 준다면 기둥의 합이 1+2+3 = 6이라 6으로 주고 시작하는 것이다. 동영상에서 나오는 ..