[Programmers/C++] 타겟 넘버

출처

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

소스

/*
/*	
/*	khsh5592@naver.com
/*	has3ong.tistory.com
/*	
/*	2018 - 11 - 12
/*
*/
#include<stdio.h>
#include<iostream>
#include<conio.h>
#include<string>
#include<vector>
int answer = 0;
using namespace std;
void solution(vector<int> numbers, int target, int index)
{
	int sum;
	if(index < numbers.size())
	{
		numbers[index] = numbers[index] * 1;
		solution(numbers, target, index+1);
		numbers[index] = numbers[index] * -1;
		solution(numbers, target, index+1);
	}
	else
	{
		sum = 0;
		for(int i = 0 ; i < numbers.size(); i++)
		{
			sum = sum + numbers[i];
		}
		if( target == sum)
		{
			answer++;
		}
		else
		{
		}
	}
}
void main()
{
	vector<int> numbers(5,1);
	solution(numbers, 3, 0);
	cout << answer << endl;
	getch();
}