1일 N알고리즘 - #32
문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 N = int(input()) def hanoi(n, start, to, end): if n == 1: print(start, end) else: hanoi(n-1, start, end, to) print(start, end) hanoi(n-1, to, start, end) print(2**N-1) hanoi(N, 1, 2, 3) 하노이 탑..
2020. 5. 31.
