[프로그래머스 Lv.2] 알고리즘 고득점 Kit 깊이/너비 우선 탐색(DFS/BFS)- 타겟 넘버

✨ 정답 ✨

function solution(numbers, target) {
    let answer=0;
    const DFS=(index, sum)=>{
        if (index<=numbers.length){
            if (index===numbers.length){
                if(sum===target){
                    answer+=1;
                }
            }else{
                DFS(index+1, sum+numbers[index])
                DFS(index+1, sum-numbers[index])
            }
        }
    }
    DFS(0,0)
    return answer;
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡