타겟넘버

programmers.co.kr/learn/courses/30/lessons/43165?language=java

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

1. 배열을 순회하면서 인덱스를 증가시킨다.
2. 내부의 값이 타겟넘버와 동일하면 count증가
3. 해당하는 값이 나올때까지, 재귀적으로 더하거나 뺀다.

 

class Solution {
    public int solution(int[] numbers, int target) {
        return calculate(numbers, target, 0, 0);
    }
 
    private int calculate(int[] numbers, int target, int index, int num) {
        if (index == numbers.length) {
            return num == target ? 1 : 0;
        }
 
        return calculate(numbers, target, index + 1, num + numbers[index]) +
                calculate(numbers, target, index + 1, num - numbers[index]);
    }
}