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

 

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

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

#include <string>
#include <vector>

using namespace std;

int answer = 0;

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

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