🎲 백준 1038번 감소하는 수

📣 문제

🎨 참고 코드

코드

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

const decrease = [];

const getDec = (now, last) => {
  for (let i = last - 1; i >= 0; i--) {
    decrease.push(now * 10 + i);
    getDec(now * 10 + i, i);
  }
};

for (let i = 0; i <= 9; i++) {
  decrease.push(i);
  getDec(i, i);
}

decrease.sort((a, b) => a - b);

if (input >= decrease.length) console.log(-1);
else console.log(decrease[input]);