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

안녕하세요. 이번에는 하노이 탑 이동 순서를 풀어보았습니다. 11729번: 하노이 탑 이동 순서 11729번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 하노이 탑 이동 순서 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 48742 24086 18692 49.051% 문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다.... www.acmicpc.net 언뜻 보기에는 재미있어 보였습니다. 생각해 보니, 예전에 하노이 탑을 해본 적이 없더라구요 그래서 하노이 탑 원리도 조금 보고 공부도 좀 했습니다. 어떻게 접근해야 할지 몰라서 다른 풀이도 살펴보았습니다. 아래의 링크에서 더 ...

원문링크 : 백준 11729 - 하노이 탑 이동 순서