[JS] 프로그래머스 Lv.2 : 타겟 넘버 - DFS

재귀함수를 이용해 깊이 전부 탐색

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