백준 2798 - 블랙잭

문제 번호: 2798

문제 제목: 블랙잭

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

문제 내용

N개의 수열 내에서 세 개의 수를 조합하였을 때 M을 넘지 않는 근사값은 몇인지 출력한다.

테스트 케이스

5 21 6 7 8 9 10	21
5 21 10 9 8 7 6	21
3 300000 100000 100000 100000	300000
10 10 1 2 1 2 1 2 1 2 1 2	6

문제 풀이

브루트 포스로 푸는 문제다. 모든 조합을 확인하여 M과 근사한 값을 찾아내면 된다.
M과 동일한 값인 경우에는 문제의 답이 나온 것이므로 그대로 결과를 출력하고 종료하면 된다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_2798()
{
	int N;
	int M;
	cin >> N >> M;
	int card[100];
	for (int i = 0; i < N; i++)
	{
		cin >> card[i];
	}

	int result = 0;
	for (int i = 0; i < N - 2 && result < M; i++)
	{
		for (int j = i + 1; j < N - 1 && result < M; j++)
		{
			for (int n = j + 1; n < N && result < M; n++)
			{
				int sum = card[i] + card[j] + card[n];
				if (sum > result && sum <= M)
				{
					result = sum;
				}
			}
		}
	}
	cout << result << endl;
	return;
}