Node.js) 백준 11729번: 하노이 탑 이동 순서

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

11729번: 하노이 탑 이동 순서

 

const input = +require('fs').readFileSync('./dev/stdin').toString().trim();

const answer = [];
function hanoi(a, b, n) {
        if (n == 1) {
                answer.push([a, b]);
                return;
        }
        hanoi(a, 6 - a - b, n - 1); // n-1 ~1번 까지의 원판  1->2 로 옮기고..
        answer.push([a, b]); // n번째 원판을 1 -> 3으로 옮기고
        hanoi(6 - a - b, b, n - 1); //  n-1 ~ 1 번까지의 원판을 2->3으로 옮기고..
}

hanoi(1, 3, input);
console.log((1 << input) - 1);
console.log(answer.map((v) => v.join(' ')).join('\n'));