프로그래머스 타켓넘버 java

알고리즘은 정말 안하면 손쉽게 녹쓰는것같다

그래도 아직 하는법은 안까먹은거같은데...

dfs로 풀이했다 

 

손으로 일일히 그려가면서 풀면 이해가 쉽다

class Solution {
    static int ANSWER  = 0 ;
    public int solution(int[] numbers, int target) {
        dfs(numbers,target,0,0);
        return ANSWER;
    }
    public void dfs(int[] numbers, int target, int depth, int sum ){
        if(depth == numbers.length) {
    		//System.out.println(sum);
    		if(target == sum ) {
    			ANSWER += 1;
    		}
    		return;
    	}
    	dfs(numbers, target, depth + 1 , sum + numbers[depth]); 
    	dfs(numbers, target, depth + 1 , sum - numbers[depth]); 
    }
}