[Lv.2] 타겟 넘버 with cpp

# 생각

타겟 넘버를 만들기 위해 더하거나 빼서

모든 경우의 수를 확인하므로

재귀를 이용한 dfs로 해결할 수 있다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

void func(vector<int>& numbers, int target, int& answer, int sum = 0, int depth = 0)
{
	if (depth == numbers.size())
	{
		if (sum == target)
		{
			answer++;
		}
		return;
	}
	func(numbers, target, answer, sum + numbers[depth], depth + 1);
	func(numbers, target, answer, sum - numbers[depth], depth + 1);
}

int solution(vector<int> numbers, int target)
{
	int answer = 0;
	func(numbers, target, answer);
	return answer;
}

 

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges