프로그래머스 연습문제 - 타겟넘버 (level2, JS, DFSBFS)

프로그래머스 연습문제 - 타겟넘버 (level2, JS, DFSBFS)

1. 문제설명

2. 제한사항 & 입출력 예

3. Solution

문제해결 실패
https://jjnooys.medium.com/프로그래머스-타겟-넘버-javascript-1d7983d423b5
이 블로그 솔루션을 가져왔다.

function solution(numbers, target) {
    let answer = 0;
    DFS(0, 0);

    function DFS(level, sum) {
        if (level === numbers.length) {
            if (sum === target) {
                answer += 1;
            }
            return;
        }
        DFS(level + 1, sum + numbers[level]);
        DFS(level + 1, sum - numbers[level]);
	};
    return answer;
}