5월 22일

const memo = {}

const 반복함수 = (numArr, target) => {
    let result = 0

    for(let i=0; i < numArr.length; i++){
        let test = [...numArr]
        
        if(test[i] < 0) continue
        test[i] = -test[i]

        result += 반복함수(test,target)

        let sum = 0
        
        for(let j=0; j<test.length;j++){
            sum += test[j]
        }
        
        if(sum === target) {
            if (!memo[test.toString()]) {
                result++
                memo[test.toString()] = true;
            }
            
        }
    }

    return result
}

function solution(numbers, target) {
    let result = 반복함수(numbers, target)
    
    return result;
}