70. 11729(하노이탑 이동 순서)

let input = require("fs").readFileSync("ex.txt").toString().split(" ");

N = parseInt(input[0]);
let result = "";

const Hanoi = (A, B, C, N) => {
  if (N === 1) {
    result += A + " " + C + "\n";
    return;
  }
  Hanoi(A, C, B, N - 1);
  result += A + " " + C + "\n";
  Hanoi(B, A, C, N - 1);
};

console.log(2 ** N - 1);
Hanoi(1, 2, 3, N);
console.log(result);

console.log를 이용하면 느려 시간초과가 발생한다.

따라서 result에 받아서 한번에 출력하는 방식을 채택하였다.

자세한 로직은 아래를 참고하자.

https://smhope.tistory.com/194

74. 11729(하노이 탑 이동 순서)