프로그래머스 타겟 넘버

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

프로그래머스

자바 공부 겸 프로그래머스 탐색 Level2의 비교적 쉬운 난이도 문제를 풀어봤다.

일반적인 DFS 문제로 접근하면 되며 체크 idx에 도달하면 값을 비교하여 정답을 count 하면 된다.

import java.util.*;

public class Solution {
	int glb_answer = 0;
	int glb_target = 0;
	
    public void print(int n){
        System.out.println(n);
    }
	// DFS
	public void dfs(int[] numbers, int idx, int value) {
		// 도달
		if(idx == numbers.length){
			// 정답 시
			if(value == glb_target){ 
				glb_answer++; 
            }
			return; // 종료
		}
		dfs(numbers, idx+1, value + numbers[idx]); // 더하기
		dfs(numbers, idx+1, value - numbers[idx]); // 빼기
	}
	
	public int solution(int[] numbers, int target) {
        glb_target = target;
        dfs(numbers, 0, 0); // dfs               
        return glb_answer;
    }
}