[코테/C++] Level2 - 타겟 넘버

타겟 넘버

#include <string>
#include <vector>

using namespace std;
int answer = 0;

void calculate(vector<int> numbers, int target, int sum, int idx){
    //end
    if( idx == numbers.size()){
        if(sum == target)
            answer++;  
        return;
    }
    
    //continue
    calculate(numbers, target, sum+numbers[idx], idx+1);
    calculate(numbers, target, sum-numbers[idx], idx+1);    
}

int solution(vector<int> numbers, int target) {
    calculate(numbers, target, 0, 0);
    return answer;
}

//재귀를 만들때, (하나씩 돌 정수들, 목표 타겟, 실행하고 싶은 거, 인덱스+1)로 구성함