공부/C++
[C++] 프로그래머스 타겟 넘버
굴러다니다니
2025. 5. 21. 17:05
#include <string>
#include <vector>
using namespace std;
int answer = 0;
void Find(const vector<int>& numbers, int target, int sum, int index) {
if (index == numbers.size()) {
if (sum == target) answer++;
return;
}
Find(numbers, target, sum + numbers[index], index + 1);
Find(numbers, target, sum - numbers[index], index + 1);
}
int solution(vector<int> numbers, int target) {
answer = 0;
Find(numbers, target, 0, 0);
return answer;
}
728x90
반응형