백준 10974번 모든 순열 JavaScript 풀이 [백트래킹]

백준 10974번 모든 순열 문제를 자바스크립트로 백트래킹 알고리즘을 이용해서 풀어보았다. 

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

 

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

let n = Number(input);
let numbers = Array.from({ length: n }, (v, i) => i + 1);
let visited = new Array(n).fill(false);
let sequence = [];

function backtrack (depth) {
  if (depth == n) {
    console.log(sequence.join(" "));
    return;
  }

  for (let i=0; i<n; i++) {
    if (!visited[i]) {
      visited[i] = true;
      sequence.push(numbers[i]);

      backtrack(depth + 1);

      visited[i] = false;
      sequence.pop(numbers[i]);
    }
  }
}

backtrack(0)