[Programmers] (깊이/너비 우선 탐색[DFS/BFS]) Lv 2. 타겟 넘버

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

프로그래머스

 

javascript

닫기 줄바꿈

function solution(numbers, target) {
​​​​var answer = 0;
​​​​const dfs = (idx, sum) => {
​​​​​​​​if (idx >= numbers.length) {
​​​​​​​​​​​​if (target === sum) answer++;
​​​​​​​​​​​​return;
​​​​​​​​}
​​​​​​​​dfs(idx + 1, sum + numbers[idx]);
​​​​​​​​dfs(idx + 1, sum - numbers[idx]);
​​​​};

​​​​dfs(0, 0);
​​​​return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/43165.%E2%80%85%ED%83%80%EA%B2%9F%E2%80%85%EB%84%98%EB%B2%84

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드