[백준][조합] 6603 로또 NodeJs 구현

목차

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

문제

 

문제 구현 방향

조합구하는 코드를 외우고 있으면 정말 쉬운 문제이다.

 

 

참고

https://be-senior-developer.tistory.com/49

[알고리즘] 순열과 조합 c++ 구현

 

코드 구현

const input = require("fs")
  .readFileSync("./dev/stdin", "utf-8")
  .trim()
  .split("\n");

let idx = 0;

function combi(A, arr, str) {
  if (arr.length == 6) {
    let ans = arr.map((item) => item).join(" ");
    console.log(ans);
    return;
  }
  for (let i = str; i < A.length; i++) {
    arr.push(A[i]);
    combi(A, arr, i + 1);
    arr.pop();
  }
}

while (1) {
  if (input[idx] === "0") break;
  let arr = input[idx++].trim().split(" ").map(Number);
  arr.splice(0, 1);
  let b = [];
  combi(arr, b, 0);
  console.log("");
}