[프로그래머스] 타겟넘버 문제 풀이(DFS BFS 재귀함수 Lv. 2) - java 자바

0. 자세한 설명은 YouTube 영상으로

• 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT

[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의

 

1. DFS(재귀함수)를 활용한 Solution

class Solution {
    int answer;
    public int solution(int[] numbers, int target) {
        answer = 0;
        dfs(0, 0, numbers, target);
        return answer;
    }
    void dfs(int n, int sum, int[] numbers, int target) {
        if(n == numbers.length) {
            if(sum == target) 
                answer++;
            return;
        }

        dfs(n + 1, sum + numbers[n], numbers, target);
        dfs(n + 1, sum - numbers[n], numbers, target);
    }
}

 

 

 

2. YouTube 영상에 자세한 내용을 정리했으니 참고하세요