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

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

11729번: 하노이 탑 이동 순서

---

 

해석 및 팁

 

---

 

이 문제는 재귀를 활용하는 함수입니다. 하노이의 탑에 대해서는 다음 링크를 참조하시기 바랍니다.

https://ko.wikipedia.org/wiki/하노이의_탑

하노이의 탑 - 위키백과, 우리 모두의 백과사전

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {

  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");

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

  public static void cal(int num, int fir, int sec, int thr) {
    if(num == 1) {
      sb.append(fir+" "+thr).append("\n");
      return;
    }
    cal(num - 1, fir, thr, sec);
    sb.append(fir+" "+thr).append("\n");
    cal(num - 1, sec, fir, thr);
  }
}