백준(11729) JAVA - 하노이 탑 이동 순서

import java.util.Scanner;

public class Main {

    public static StringBuilder sb = new StringBuilder();

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

        int n = sc.nextInt();

        sb.append((int) (Math.pow(2, n) - 1)).append('\n');

        Move(n, 1, 2, 3);
        System.out.println(sb);

    }

    static void Move(int n, int A, int B, int C){

        if(n == 1){
            sb.append(A + " " + C + "\n");
            return;
        }

        Move(n - 1, A, C, B);

        sb.append(A + " " + C + "\n");

        Move(n - 1, B, A, C);
    }
}

 

 

 

참고

https://st-lab.tistory.com/96

[백준] 11729번 : 하노이 탑 이동 순서 - JAVA [자바]