[프로그래머스][C++] 타겟 넘버

#include <string>
#include <vector>

using namespace std;

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

int solution(vector<int> numbers, int target) {
    
    dfs(numbers, target, 0, 0); 

    return answer;
}

저 이거 10분만에 풀었어염 데헷>.<

DFS 마스터 합시다!