BOJ : 15652 n과m (4) (JS)

소스코드

let fs = require('fs');
const filePath = process.platform === "linux" ? `/dev/stdin` : `예제.txt`; 
let input = fs.readFileSync(filePath).toString().trim().split(' ');
const c = console.log

let lst = []

for (let i=0 ; i < input.length ; i++){
    lst.push(Number(input[i]))
}

n = lst[0]
m = lst[1]

let output = []
let result = ''

dfs = (count) => {
    if (count === m) {
        result += `${output.join(' ')}\n`
        return ;
    }
    
    for (let i = 1; i < n+1 ; i++) {
        if ((i >= output[output.length-1]) || (output.length === 0)) {
            output.push(i)
            dfs(output.length)
            output.pop()
            }
        }
}
dfs(0)
c(result.trim())

 

풀이

n과m(3) 문제에서 조건문을 넣어 오름차순으로 출력이 되게끔 만들어주면 됩니다.

 

문제

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

15652번: N과 M (4)