🎲 백준 15650번 N과 M (2)

백준 15650번

🎨참고 코드

코드

const fs = require('fs'); 
const [N,M] = fs.readFileSync('/dev/stdin').toString().trim().split(' ').map(Number);

let answer = "";
const visited = new Array(N + 1).fill(false);
const result = [];

const dfs = (num, length) => {
  if (length === M) {
    answer += `${result.join(" ")}\n`;
  } else {
    for (let i = num; i <= N; i++) {
      if (visited[i]) continue;
      visited[i] = true;
      result.push(i);
      dfs(i+1, length + 1);
      result.pop();
      visited[i] = false;
    }
  }
};

dfs(1, 0);

console.log(answer);