[ 프로그래머스 / DFS ] 타겟 넘버

1. 문제

---

 

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

 

2. 소스코드

---

- 매우 간단한 DFS문제

 

소스코드

#include <string>
#include <vector>

using namespace std;

int ans, t;
vector<int>copy_numbers;
void dfs(int sum, int depth){
    if(depth >= copy_numbers.size()) {
        if(sum == t) ans++;
        return;
    } 
    dfs(sum + copy_numbers[depth] ,depth + 1);
    dfs(sum - copy_numbers[depth] ,depth + 1);
}

int solution(vector<int> numbers, int target) {
    t = target;
    copy_numbers = numbers;
    dfs(0,0);
    
    return ans;
}