타겟 넘버

코드

dfs 깊이 우선 탐색이란?

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