호지

간단한 DFS문제이다. 각 number를 더하거나 뺐을 때, 주어진 target이 되는 경우의 수는 몇개가 있는지 구하는 문제이다. DFS로 모든 경우의 수를 탐색해서 target의 개수를 구했다. function solution(numbers, target) { let answer = 0; DFS(0,0); function DFS(l, sum){ if(l === numbers.length){ if(sum === target) answer ++; } else{ DFS(l+1, sum+numbers[l]) DFS(l+1, sum-numbers[l]) } } return answer; }

정말 가장 기본적인 DFS문제이다. 각 원소는 + 혹은 -가 될 수 있고 모든 원소의 합이 target인지 확인하면 된다. DFS로 정수들의 배열에서 더하고 빼고 가능한 모든 경우를 확인하여 target인 경우 answer을 증가하도록 구현하였다. #include #include using namespace std; int answer =0; void DFS(vector &num, int &t, int depth, int sum){ if(depth == num.size()){ if(sum == t){ answer++; } } else{ DFS(num, t, depth+1, sum + num[depth]); DFS(num, t, depth+1, sum - num[depth]); } } int solutio..