본문 바로가기
728x90

백준 117291

[백준] 11729 하노이 탑 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net N = int(input()) def hanoi(N, x, y): if N == 1: print(x, y) else: hanoi(N-1, x, 6-x-y) print(x, y) hanoi(N-1, 6-x-y, y) print(2**N - 1) hanoi(N, 1, 3) 솔직히 하노이탑의 규칙을 모르겠어서 구글링을 좀 해봤다.. 우선 N개의 고리가 1번 장대에 있을 때 N-1개를 2번 .. 2022. 2. 1.
728x90

티스토리툴바