백준 11729 하노이탑 java

https://www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

 

 

 

 

 

import java.util.Scanner;
public class Main {

	static StringBuilder sb = new StringBuilder();
	static int count = 0;

	// from : 출발지 
	// to: 목적지   
	// other: 둘다 아닌 곳
	public static void hanoi(int n, int from, int to, int other) {
		if (n == 0)
			return;
		else {
			count++;
			hanoi(n - 1, from, other, to);
			//1. 출력 예시처럼 3개의 탑이 있다면, 2개의 탑을 목적지가 아닌곳으로 옮겨 놓음
			sb.append(from + " " + to + "\n");
			//2. 마지막 남은 탑을 목적지로 옮김.
			hanoi(n - 1, other, to, from);
			//3. 목적지가 아닌 곳 에 옮겨놓았던 탑들을 목적지로 옮김
		
		
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		hanoi(n, 1, 3, 2);

		System.out.println(count);
		System.out.println(sb);

	}

}