[C++/알고리즘] 하노이탑 이동 순서 코드, 알고리즘 이해하기
#1 하노이탑 왼쪽 기둥에 있는 원판 n개를 가장 오른쪽 기둥으로 옮기는 수학적 게임이다. 가장 중요한 건 이동 횟수가 최소가 되어야 한다는 점! 원판은 위로 갈수록 지름이 작아진다. -규칙 1. 한 번에 하나의 원판만 이동 가능하다. 2. 맨 위에 있는 원판만 이동 가능하다. 3. 크기가 작은 원판 위에 큰 원판을 쌓을 수 없다. -원리⭐⭐⭐⭐⭐ 편의를 위해 기둥 이름을 가장 왼쪽부터 1, 2, 3으로 부르겠다. 1번 기둥에 있는 원판을 모두 3번 기둥으로 옮기기 위해서는 출발지인 1번 기둥의 맨 밑에 있는 가장 큰 원판을 목적지인 3번 기둥 맨 밑으로 깔아야 한다. 그러기 위해서는 1번 기둥에 있는 n개의 원판 중 가장 아래 있는 1개의 원판을 제외한 n-1개의 원판을 목적지가 아닌 경유지인 2번 기..
프로그래밍언어/알고리즘
2020. 7. 23. 17:49