프로그래머스 타겟 넘버 JavaScript

문제 링크

function solution(numbers, target) {
    var answer = 0;
    
    function dfs(numbers, target, i, num) {
        if(num==target && i==numbers.length) {
        answer++;
        return;
    }
    if(i<numbers.length) {
        dfs(numbers,target,i+1,num+numbers[i]);
        dfs(numbers,target,i+1,num-numbers[i]);
        }   
    }
    dfs(numbers,target,0,0);
    return answer;
}

첫 번째 1에다가 +1, -1을 한 것을 구하고,

1+1과 1-1 에다가도 똑같이 +1,-1을 반복한 후 1을 5개 사용했을 때 target과 같다면 개수를 증가시킵니다.