타겟넘버

#include <string>
#include <vector>

using namespace std;

int answer = 0;

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

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

정확성  테스트
테스트 1 〉	통과 (68.13ms, 3.77MB)
테스트 2 〉	통과 (60.48ms, 3.96MB)
테스트 3 〉	통과 (0.08ms, 3.95MB)
테스트 4 〉	통과 (0.31ms, 3.94MB)
테스트 5 〉	통과 (2.15ms, 3.72MB)
테스트 6 〉	통과 (0.14ms, 3.77MB)
테스트 7 〉	통과 (0.07ms, 3.96MB)
테스트 8 〉	통과 (0.59ms, 3.89MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0