프로그래머스 깊이/너비 우선 탐색(DFS/BFS) 타겟 넘버 - 자바(Java)

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

프로그래머스

 

 

깊이 우선 탐색을 사용하여 푸는 문제이다.

배열의 값에 직접 * -1을 할까 하였지만 sum에 -해주거나 +기를 해주며 풀수 있었다.

dfs를 오랜만에 어렵긴했지만 얼른 많이 풀어 실력을 쌓아야겠다.

 

 

 

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