백준 15651 N과 M(3)

문제

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

• 1부터 N까지 자연수 중에서 M개를 고른 수열
• 같은 수를 여러 번 골라도 된다.

제한 사항

• 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)

입출력 예

풀이

let input = require('fs').readFileSync('/dev/stdin').toString().trim().split(' ').map(e => +e);
let [n,m] = [...input];
const solution2 = (n, m) => {
  let answer = [];
  let tmp = new Array(m).fill(0);
  function dfs(L) {
    if (L === m) {
      answer.push(tmp.join(" "));
    } else {
      for (let i = 1; i <= n; i++) {
        tmp[L] = i;
        dfs(L + 1);
      }
    }
  }
  dfs(0);
  return answer.join("\n");
};

console.log(solution2(n,m));

• 중복을 허용하는 순열 뽑기.