깊이 우선 탐색

[프로그래머스] 타겟 넘버

문제 바로가기 해결 방법 내 코드 #include #include using namespace std; int answer = 0; void dfs(vector numbers, int target, int sum, int idx) { if(idx == numbers.size()) { if(sum == target) { answer++; } return; } dfs(numbers, target, sum + numbers[idx], idx + 1); dfs(numbers, target, sum - numbers[idx], idx + 1); } int solution(vector numbers, int target) { dfs(numbers, target, 0, 0); return answer; }