[lv2] 타겟 넘버

문제 링크

• 주어진 정수를 순서를 바꾸지 않고 더하거나 빼서 타겟 넘버로 만들기
• 위 식이 성립하는 경우의 수 return

깊이/너비 우선 탐색

function solution(numbers, target) {
    let answer = 0;
    const length = numbers.length;
    
    const dfs = (depth, ac) => {
        if(depth < length) {
            dfs(depth + 1, ac + numbers[depth]);
            dfs(depth + 1, ac - numbers[depth]);   
        } else {
            if(ac === target) {
                answer++;
            }
        }
    }
    dfs(0, 0);
    return answer;
}