[프로그래머스] 타겟넘버
#include #include using namespace std; int answer = 0; void dfs(vector numbers, int target, int sum, int count){ if(count == numbers.size()){ if(sum == target) answer++; return; } dfs(numbers, target, sum + numbers[count], count + 1); dfs(numbers, target, sum - numbers[count], count + 1); } int solution(vector numbers, int target) { dfs(numbers, target, 0, 0); return answer; } 저번주에 풀다가 한번 손을 놓았던..
2021. 3. 22.
