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

✨ 문제 ✨

✨ 정답 ✨

function solution(numbers, target) {
    var answer = 0;
    
    const DFS=(index, sum)=>{
     if (index===numbers.length){
         if (sum===target){
             answer+=1;
         } 
         return;

     }
     DFS(index+1, sum+numbers[index]);
      DFS(index+1, sum-numbers[index])
    }
    DFS(0,0)
    
    return answer;
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡