Lv 2. 타겟 넘버

박하린·2021년 7월 2일
0

프로그래머스

목록 보기
42/42

📚 문제

https://programmers.co.kr/learn/courses/30/lessons/43165

💡 접근

⌨️ 코드

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

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

📝 리뷰

profile
깃허브: https://github.com/khakaa

0개의 댓글

관련 채용 정보