프로그래머스 타겟넘버 c++
2023. 10. 26. 13:41ㆍ알고리즘
#include <string>
#include <vector>
using namespace std;
int Target;
int Answer;
vector<int> Numbers;
void dfs(int cnt, int curr) {
if (cnt >= Numbers.size()) {
if (curr == Target) {
Answer++;
}
return;
}
dfs(cnt + 1, curr + Numbers[cnt]);
dfs(cnt + 1, curr - Numbers[cnt]);
}
int solution(vector<int> numbers, int target) {
int answer = 0;
Target = target;
Numbers = numbers;
dfs(0, 0);
answer = Answer;
return answer;
}
int main(void) {
vector<int> numbers = { 4,1,2,1 };
int target = 4;
solution(numbers, target);
return 0;
}
'알고리즘' 카테고리의 다른 글
프로그래머스 연속 펄스 부분 수열의 합 c++ (1) | 2023.10.26 |
---|---|
프로그래머스 가장 먼 노드 c++ 그래프 탐색 (0) | 2023.10.25 |
프로그래머스 베스트 앨범 c++ map (0) | 2023.10.25 |
프로그래머스 완주하지 못한 선수 해시 (0) | 2023.10.25 |
프로그래머스 폰켓몬 c++ unordered_map 해시 (0) | 2023.10.25 |