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

https://programmers.co.kr/learn/courses/30/lessons/43165

코딩테스트 연습 - 타겟 넘버

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <string>
#include <vector>
#include <iostream>

using namespace std;


int dfs(vector<int> &numbers, int result, int location, int target, int &answer) {

	if (location == numbers.size()) {		
		if (result == target) {
			answer++;
		}
		return 0;
	}

	
	dfs(numbers, result + numbers[location], location + 1, target, answer);
	dfs(numbers, result - numbers[location], location + 1, target, answer);
	

	return 0;
}

int solution(vector<int> numbers, int target) {
	int answer = 0;
	int result = 0;
	
	dfs(numbers, result, 0, target, answer);

	return answer;
}

꾸준히 하다보면 실력이 늘겠지..