[Algorithm] Programmers :: 타겟 넘버

https://programmers.co.kr/learn/courses/30/lessons/43165?language=cpp 

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

int answer = 0;
 
void DFS(int n, int sum, int target, bool isAdd, vector<int>& numbers) // 배열인덱스
{
    if (isAdd) sum += numbers[n];
    else sum -= numbers[n];
 
    if (n == numbers.size() - 1)
    {
        if (sum == target) answer++;
        return;
    }
 
    DFS(n + 1, sum, target, true, numbers);
    DFS(n + 1, sum, target, false, numbers);
}
 
int solution(vector<int> numbers, int target)
{
    DFS(0, 0, target, true, numbers);
    DFS(0, 0, target, false, numbers);
 
    return answer;
}

노드를 배열의 각 인덱스라 생각하고 +값 한번, -값 한번씩 해주다가 마지막 원소까지 합연산 해주고 결과가 target과 일치하면 answer++ 해주면 된다. 쉬워서 코드만 봐도 바로 이해가능할듯하다.