[JavaScript/백트래킹] 백준 실버 3 : 15655 - N과 M (6)

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

15655번: N과 M (6)

---

📌 작성한 코드 

// 15654
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Silver/test.txt";
const input = fs.readFileSync(filePath).toString().trim().split("\n");

const [N, M] = input[0].split(" ").map(Number);
const numbers = input[1]
    .split(" ")
    .map(Number)
    .sort((a, b) => a - b);

let arr = new Array(M).fill(0);
let answer = "";

const tracking = (at, count) => {
    if (count === M) {
        answer += `${arr.join(" ")}\n`;
        return;
    }

    for (let i = at; i < N; i++) {
        arr[count] = numbers[i];
        tracking(i + 1, count + 1);
    }
};

tracking(0, 0);
console.log(answer);

📌 풀이 

N과 M(2)번에서 숫자가 주어진다는 점 빼고 다른게 없는 문제이다. 짱 쉬움

https://youme016.tistory.com/347

[JavaScript/백트래킹] 백준 실버 3 : 15650 - N과 M (2)

 

✅ 성공