타겟 넘버

타겟 넘버 : 깊이/너비 우선 탐색(DFS/BFS) Lv2

 

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

프로그래머스

 

class Solution {
    int answer = 0;
    
    public int solution(int[] numbers, int target) {
        getDFS(numbers, 0, target, 0);
        return answer;
    }
    
    public void getDFS(int[] numbers, int depth, int target, int sum) {
		if(depth == numbers.length) {
			if(target == sum) answer++; 
		} else {
			getDFS(numbers, depth + 1, target, sum + numbers[depth]);
			getDFS(numbers, depth + 1, target, sum - numbers[depth]);
		}
	}
}