[프로그래머스#JS] 타겟 넘버

문제

타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165

해결

1. dfs를 이용해 num과 index를 인자로 넘겨줘 조건에 맞으면 정답에 +1 했습니다.

코드

function solution(numbers, target) {
  let answer = 0;
  function dfs(num, index) {
    if (index === numbers.length) {
      if (num === target) answer++;
      return;
    }

    dfs(num + numbers[index], index + 1);

    dfs(num - numbers[index], index + 1);
  }

  dfs(0, 0);

  return answer;
}