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

문제

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

프로그래머스

 

코드

class Solution {
    int result = 0;
    int target;
    
    public int solution(int[] numbers, int target) {
        this.target = target;
        makeTargetNumber(0, 0, numbers);
        return result;
    }
    
    public void makeTargetNumber(int cnt, int ans, int [] numbers){
        if(cnt == numbers.length){
            if(ans == target)
                result +=1;
            return;
        }
        makeTargetNumber(cnt+1, ans + numbers[cnt] * 1, numbers);
        makeTargetNumber(cnt+1, ans + numbers[cnt] * (-1), numbers);
        
    }
}