[BOJ] #탐색 - 2798번 블랙잭 (C++11)

문제 : https://www.acmicpc.net/problem/2798

2798번: 블랙잭

현재 카드를 선택했을 경우,

현재 카드를 선택하지 않았을 경우

 

두가지 경우를 체크하는 재귀함수를 작성.

아래는 전체 코드이다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int iCardCount = 0;
int iGoalNum = 0;
int iResult = 0;
vector<int> iNumVec;

void DFS(int iPos, int iCount, int iSum)
{
	if (3 <= iCount && iSum <= iGoalNum)
	{
		iResult = max(iSum, iResult);
		return;
	}

	if (iSum > iGoalNum || iPos >= iCardCount)
		return;

	//iPos번째 카드를 선택했을 경우
	DFS(iPos + 1, iCount + 1, iSum + iNumVec[iPos]);
	//iPos번째 카드를 선택하지 않았을 경우
	DFS(iPos + 1, iCount, iSum);
}

int main()
{
	cin >> iCardCount >> iGoalNum;

	iNumVec.resize(iCardCount);
	for (int i = 0; i < iCardCount; ++i)
		cin >> iNumVec[i];

	DFS(0, 0, 0);
	cout << iResult << endl;
	return 0;
}