22.01.17 - [BOJ] 11729. 하노이 탑 이동 순서

[suhyunsim]

문제

• 하노이 탑 이동 순서

핵심 아이디어

• 1 + 2 + 3 == 6
• 1 << n - 1 == 2^(n - 1)

어려운 점, 실수

• 시간초과 -> StringBuilder로 풀이

풀이

package main.java.com.poogle.BOJ.Q11729;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println();
        calculate(1, 3, n);
    }

    private static void calculate(int a, int b, int n) {
        if (n == 1) {
            System.out.println(a + " " + b);
            return;
        }
        calculate(a, 6 - a - b, n - 1);
        System.out.println(a + " " + b);
        calculate(6 - a - b, b, n - 1);
    }
}