1일1끄적

● 하노이의 탑 하노이의 탑(Towers of Hanoir)은 작은 원반이 위에, 큰 원반이 아래에 취치할 수 있도록 원반을 3개의 기둥 사이에서 옮기는 문제. 모든 원반은 크기가 다르고 처음에는 모든 원반이 규칙에 맞게 첫번쨰 기둥에 쌓여 있다. 이 상태에서 모든 원반을 세 번쨰 기둥으로 최소의 횟수로 옮기면 된다. 원반은 1개씩만 옮길 수 있고 큰 원반을 작은 원반 위에 쌓을 수 는 없다. import java.util.Scanner; // 하노이의 탑 class Hanoi { // no개의 원반을 x번 기둥에서 y번 기둥으로 옮김 static void move(int no, int x, int y) { if (no > 1) move(no - 1, x, 6 - x - y); System.out.pri..