문제

내 코드

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim();

const N = Number(input);
const answer = [];
let cnt = 0;

function hanoiTower(num, from, other, to) {
  if (num === 0) {
    return;
  } else {
    hanoiTower(num - 1, from, to, other);
    answer.push([from, to]);
    cnt++;
    hanoiTower(num - 1, other, from, to);
  }
}

hanoiTower(N, "1", "2", "3");
console.log(cnt);
console.log(answer.map((v) => v.join(" ")).join("\n"));

깃허브 링크

https://github.com/highjoon/Algorithm/blob/master/BOJ/11729.js