[프로그래머스] 타겟 넘버 JS

 

💡접근 방식

1. 숫자 앞의 부호만 +,-로 바꿔주면 된다(이진트리 생각하기)

2. dfs로 모든 경우의 수 찾아주기

3. numbers의 마지막에 도달했을 때 return;

function solution(numbers, target) {
    let answer = 0;
    
    //level=numbers 배열 요소 인덱스(트리에서 level)
    function dfs(level, sum){

		//탈출 조건
        if(level===numbers.length){
            if(sum===target){
                answer++;
            }
            
            return;
        }
        
        dfs(level+1, sum+numbers[level]);
        dfs(level+1, sum-numbers[level])
        
    }
    
    dfs(0,0);
    
    
    return answer;
}

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