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

깊이 우선 탐색(DFS) 알고리즘으로 풀어야 하는 문제.

참고

https://medium.com/@jjnooys/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%83%80%EA%B2%9F-%EB%84%98%EB%B2%84-javascript-1d7983d423b5