[백준] 15656 N과 M (7) Node js 풀이

자바스크립트는 생각보다 console.log가 느리다는 것을 알게 해준 문제였다. 

원래 배열이 하나 나올 때 마다 출력을 했는데 계속 시간초과가 발생해서 그냥 정답을 전부 문자열로 만들고 한번에 출력하는 것으로 바꿨다. 

const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')
let [N, M] = input[0].split(' ').map(Number)

let ans = input[1].split(' ').map(Number).sort((a, b) => a - b);
let arr = [];
let result = [];
const recur = (number) => {
    if (number === M) {
        result.push(arr.join(' ') + '\n');
        return
    }
    for (let i = 0; i < N; i++) {
        arr.push(ans[i]);
        recur(number + 1);
        arr.pop();
    }
}

recur(0);
console.log(result.join(''));