알고리즘/프로그래머스
[자바스크립트, 프로그래머스] 타겟넘버
moonthree
2023. 3. 7. 10:12
난이도 : 2
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/43165
문제리뷰
dfs
소스코드
function solution(numbers, target) {
let answer = 0;
dfs(0, 0);
function dfs(idx, sum) {
if (idx === numbers.length) {
if (sum === target) {
answer += 1;
}
return
}
dfs(idx + 1, sum + numbers[idx])
dfs(idx + 1, sum - numbers[idx])
}
return answer;
}