Node.js) 백준 10974번: 모든 순열

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

10974번: 모든 순열

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' '));
const [N] = input[0].map(v=>+v)
const answer = [];
function solve(arr){
  if(arr.length==N){
    answer.push(arr.join(' '))
    return;
  }else{
    for(let i  = 1; i<=N; i++){
      if(!arr.includes(i)){
        arr.push(i);
        solve(arr);
        arr.pop();
      }
    }
  }
}

solve([])
console.log(answer.join('\n'))