728x90
11729
-
[백준-11729] 하노이 탑 이동 순서 - Java공부/백준 2022. 6. 6. 15:24
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 하노이탑 이동 횟수는 A(n)=A(n-1)+A(n-1)+1 번이다. 이 수열을 풀어보면 A(n)=2^n - 1 번이다. 하노이 탑을 a에서 c로 이동하고자 할 때 N-1개를 a에서 b로 이동을 하고, 1개를 a에서 c로 이동하고, N-1개를 b에서 c로 이동을 하면 이동이 끝난다. 코드 import java.util.*; public class back11729 { public sta..