[백준] 11729번 하노이의 탑

문제 출처 

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

11729번: 하노이 탑 이동 순서

 

 

 

접근 방식 및 풀이

- 하노이탑.. 손으로 해봤지만 시간이 오래걸릴 것 같아 유투브 강의를 참고하였다.

> 정리내용 

 

 

소스 코드 

import java.util.Scanner;

public class Main {
    static int n, cnt =0;
    static StringBuilder sb = new StringBuilder();

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

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

}

 

 

 

 

결과