타겟 넘버

Java

import java.util.*;
class Solution {
    int resultSum = 0;
    public int solution(int[] numbers, int target) {
        find(numbers, target, 0);
        return resultSum;
    }
    private void find(int[] number, int target, int numberSum){
        if(number.length == 1){
            if(target == numberSum + number[0] || target == numberSum - number[0]){
                resultSum++;
            }
        }
        else{
            find(Arrays.copyOfRange(number, 1, number.length), target, numberSum + number[0]);
            find(Arrays.copyOfRange(number, 1, number.length), target, numberSum - number[0]);
        }
    }
}

Python

numberList = 0
def solution(numbers, target):
    find(numbers, target, 0)
    return numberList

def find(number, target, numberSum):
    if len(number) == 1:
        if target == numberSum + number[0] or target == numberSum - number[0] :
            global numberList
            numberList += 1
    else:
        find(number[1:], target, numberSum - number[0])
        find(number[1:], target, numberSum + number[0])