분류 전체보기
-
Q.11729 자바 : 하노이 탑 이동 순서(S1)코딩테스트/백준_Java 2022. 9. 2. 01:41
문제 : https://www.acmicpc.net/problem/11729 더보기 문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5개인 경우의 예시이다. 재귀함수 연습을 하다보니 개념은 이해가 됬지만 이를 코드로 작성하려다 보니 머리속에서는 정리가 잘 안되서 적어보면서 생각을 정리해 보려고 한다..