[C++] 프로그래머스 타겟 넘버(DFS)

문제 소스 코드 #include <string> #include <vector> #include <algorithm> #include <iostream> using namespace std; int answer = 0; int my_target = 0; void DFS(vector<int> v, int cur) { if(v.size() == 0) { if(cur == my_target) answer += 1; } else { int temp = v[0]; v.erase(v.begin()); DFS(v,cur+temp); DFS(v,cur-temp); } } int solution(vector<int> numbers, int target) { my_target = target; DFS(numbers,0); return answer; } 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=cpp 코딩테스...

원문링크 : [C++] 프로그래머스 타겟 넘버(DFS)