알고리즘
백준 11729 하노이 탑 이동 순서 파이썬 풀이
[Python] 백준 알고리즘 온라인 저지 11729번 하노이 탑 이동 순서 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 재귀 함수를 이용하는 문제로 머릿속에서는 쉬운 문제이지만 코드로 짜려니 어려움을 느껴 다른 분들의 블로그를 참조했다. 코드 n = int(input()) def top(n, a, b, c): if n == 1: print(a, c) else: top(n-1, a, c, b) print(a, c) top(n-1..
