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

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

프로그래머스

 

Solution

 

import java.util.*;

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

 

DFS로 풀었다. 

DFS method 안의 조건문에서 return 설정하는 것 기억하기.