백준 11729. 하노이 탑 이동 순서

tose33 2022. 4. 4. 16:10

11729번: 하노이 탑 이동 순서

세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로

www.acmicpc.net

책에서 하노이탑이 나와서 백준에서 문제를 풀어봤다.

이전에 똑같은 하노이탑 문제를 풀었었는데 그 문제는 최대 n값이 더 컸다. (근데 그 문제는 실버2고 이건 1..?)