[백준 15663] N과 M (9) with Node.js

문제 링크

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

15663번: N과 M (9)

풀이

const solve = (N, M, arr) => {
  const chosen = new Array(N).fill(false);
  const permutation = [];
  const output = [];
  const recursion = () => {
    if (permutation.length === M) {
      output.push(permutation.join(' '));
    } else {
      chosen.forEach((bool, i) => {
        if (!bool) {
          chosen[i] = true;
          permutation.push(arr[i]);
          recursion();
          chosen[i] = false;
          permutation.pop();
        }
      })
    }
  };
  recursion();
  console.log([...new Set(output)].join('\n'));
};

const [ N, M, ...arr ] = require('fs').readFileSync('/dev/stdin').toString().trim().split(/\s+/);
arr.sort((a, b) => a - b);
solve(+N, +M, arr);

이 문제는 [백준 15654] N과 M (5) 문제에서 출력값이 중복되는 것이 없도록 한 것과 같다.

따라서, 위 문제의 해답에서 마지막 출력에서의 중복을 제거해주면 된다.