[개발일지] - 637

 

 

백준 15655번 N과 M (6)은 조합과 비슷한 문제로

x개의 숫자를 주고 n개의 숫자들을 제공할 때 가능한 조합을 출력해야 하는 문제였다.

 

재귀를 사용해서 값을 넣어주고 

const input = `3 1
4 5 2`.split('\n').map(el => el.split(' ').map(Number))

const sortedList = (input.pop()).sort((a,b) => a-b)
const [x, y]     = input.pop()
const result     = []



const recurtion = (list, index) => {
    if(list.length == y){
        result.push(list.join(' '))
        return
    }
    if(index == x){
        return
    }
    for(let i = index ; i < x ; i++){
        recurtion([...list, sortedList[i]], i + 1)
    }
}

recurtion([], 0)
console.log(result.join('\n'))