🎲 백준 6603번 로또

백준 6603번

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
let i = 0;
while (input[i] !== "0") {
  const testCase = input[i].split(" ").map(Number);
  const k = testCase.shift();
  const visited = new Array(k).fill(false);
  const output = [];
  let answer = "";

  const dfs = (index, count) => {
    if (count === 6) answer += `${output.join(" ")}\n`;
    else {
      for (let i = index; i < k; i++) {
        if (visited[i]) continue;
        visited[i] = true;
        output.push(testCase[i]);
        dfs(i, count + 1);
        output.pop();
        visited[i] = false;
      }
    }
  };

  dfs(0, 0);

  console.log(answer);
  i++
}