백준 2798번: 블랙잭 [C++]

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

2798번: 블랙잭

코드

#include <iostream>
#include <vector>
using namespace std;

int sum_triple(vector<int> v, int index)
{
	return v[index] + v[index+1] + v[index+2];
}


int main()
{
	int n, m, answer = -1;
	vector<int> cards;
	cin >> n >> m;
	
	for(int i=0; i<n; i++)
	{
		int temp;
		cin >> temp;
		cards.push_back(temp);
	}
	//solve
	for(int i = 0; i < n - 2; i++)
	{
		for(int j = i+1; j < n - 1; j++)
		{
			for(int k = j+1; k < n; k++)
			{
				int sum = cards[i] + cards[j] + cards[k];
				if(sum <= m && sum > answer)
				{
					answer = sum;
				}
			}
		}
	}
	cout << answer;
}

설명

브루트포스 문제는 크게 설명할게 없다.

모든 경우의 수를 다 검사해서 결과를 도출한다는 방식으로 접근하면 되기때문이다.

주어진 카드 N개를 3개씩 조합하는 모든 경우의 수를 검사해서 가장 M 이하에 근사한 값을 도출하면 된다.