#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
반응형
'공부 > C++' 카테고리의 다른 글
[C++] 프로그래머스 네트워크 (0) | 2025.05.21 |
---|---|
[C++] 프로그래머스 서버 증설 횟수 (0) | 2025.05.20 |
[C++] 프로그래머스 유연근무제 (0) | 2025.05.19 |
[C++] 프로그래머스 비밀 코드 해독 (0) | 2025.05.19 |
[C++] 프로그래머스 소수 찾기 (0) | 2025.05.02 |