Node.js)백준 16943번: 숫자 재배치

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

16943번: 숫자 재배치

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n');
const [N,M] = input[0].split(' ').map(v=>v.split('').map(Number))
const max = +input[0].split(' ')[1]
let answer = -1;

for(let i  = 0; i<N.length; i++){
  if(N[i]!=0){
    solve(N[i],1,(1<<i))
  }
}

function solve(num,len,visited){
  if(len==N.length){
    if(num>answer && num<max) answer = num;
  }else{
    for(let i = 0; i<N.length; i++){
      if(!(visited&(1<<i))){
        solve(num*10 + N[i], len+1,visited|(1<<i));
      }
    }
  }
}

console.log(answer)