프로그래머스 - 타겟 넘버

05.06에 푼 문제입니다🌷
타겟 넘버
이 문제는 dfs 문제이다.
파이썬으로도 풀어봤지만 자바스크립트로 다시 풀어보았다.

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