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

문제

바로가기

 

 

 해결 방법

 

 

내 코드

#include <string>
#include <vector>

using namespace std;

int answer = 0;

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;
}