[백준 / JAVA] 1914번 하노이탑
이 글에는 백준 1914번 하노이탑 대한 풀이와 정답 코드(JAVA)가 있습니다. 문제 일반적인 하노이 탑 문제 원판의 개수(N)이 입력으로 주어진다 (1 ≤ N ≤ 100) 원판의 이동 횟수를 출력 N이 20 이하인 입력에 대해서는 수행 과정을 출력 풀이 하노이의 탑을 검색하면 나오는 위키 백과 설명입니다. 하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이다. 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있다. 게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판들을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것이다. 1. 한 번에 한개의 원판만 옮길 수 있다. 2...
알고리즘 뿌셔/백준
2021. 8. 19.
