99클럽 코테 스터디 34일차 TIL + 오늘의 학습 키워드

☑️ 문제: 타겟 넘버

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

프로그래머스

 

☑️ Code: 재귀를 사용

class Solution {
    int answer = 0;
    
    public int solution(int[] numbers, int target) {
        recursiveSum(0, 0, numbers, target);
        return answer;
    }
    
    void recursiveSum(int index, int sum, int[] numbers, int target) {
        if (index == numbers.length) {
            if (sum == target) {
                answer++;
            }
            return;
        }
        
        // 현재 index의 숫자를 더하기
        sum += numbers[index];
        recursiveSum(index + 1, sum, numbers, target);
        sum -= numbers[index];

        // 현재 index의 숫자를 빼기
        sum -= numbers[index];
        recursiveSum(index + 1, sum, numbers, target);
        sum += numbers[index];
    }
}