목록백준 알고리즘/재귀 (1)
JUINTINATION
백준 11729번: 하노이 탑 이동 순서
문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 풀이 서로 다른 크기의 원판 n개를 하노이탑 규칙에 맞게 목표지점으로 옮길 때 옮긴 횟수와 수행과정을 출력하는 문제입니다. 원판 이동 과정 설명은 아래 그림으로 대체하겠습니다. 위의 그림을 의사코드로 표현하면 다음과 같습니다. hanoi(n, from, tmp, to): if n = 1이면 then from의 맨 위에 있는 원판 1개를 to로 옮김 else hanoi(n - 1,..
백준 알고리즘/재귀
2022. 6. 25. 04:01