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

programmers.co.kr/learn/courses/30/lessons/43165

코딩테스트 연습 - 타겟 넘버

---

문제 풀이

모든 경우의 수를 탐색하며 numbers 내의 수를 더하고 뺐을 때 target값이 나오면 answer++를 하여 결과를 도출한다.

 

코드

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