[JS] level 2 - 타겟넘버
3341 단어 알고리즘JavaScript프로그래머스JavaScript
타겟넘버
문제 출처
https://programmers.co.kr/learn/courses/30/lessons/43165
풀이
DFS 알고리즘에 해당하는 문제이다.
아래 링크를 참고해서 풀었다.
https://kyun2da.github.io/2020/07/09/TargetNumber/
function solution(numbers, target) {
let answer = 0;
function recur(idx, sum) {
if (idx < numbers.length) {
recur(idx + 1, sum + numbers[idx]);
recur(idx + 1, sum - numbers[idx]);
} else {
if (sum === target) {
answer++;
}
}
}
recur(0, 0);
return answer;
}
Author And Source
이 문제에 관하여([JS] level 2 - 타겟넘버), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@se9oo/JS-level-2-타겟넘버저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)