[알고리즘] 백준 11729 하노이 탑 이동 순서 - -재귀-

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

11729번: 하노이 탑 이동 순서

 

 

 

해설을 보고도 이해가 좀 어려운 문제였습니다. 재귀 이해도가 많이 약한 것 같습니다.

참고

https://milkye.tistory.com/132

[C / JAVA] 하노이탑 알고리즘 구현하기

 

풀이입니다.

import java.util.Scanner;

class Main {
    public static int answer = 0;
    public static StringBuilder sb = new StringBuilder();

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

    static void move(int n, int from, int by, int to) {
        answer++;
        if (n == 1) {
            sb.append(from + " " + to + "\n");
        } else {
            move(n - 1, from, to, by);
            sb.append(from + " " + to + "\n");
            move(n - 1, by, from, to);
        }
    }
}

 

 

댓글과 공감ㅇ느 큰 힘이 됩니다. 감사합니다!