Baekjoon 2798
블랙잭


QUESTION ❔



CODE ⌨️

#include <iostream>

using namespace std;

int Cnt; // C ; Count
int BJN; // BJN ; BlackJackNumber

int main()
{
	for (;; )
	{
		//cout << "Count : ";
		cin >> Cnt;

		if (Cnt >= 3 && Cnt <= 100)
		{
			//cout << "BlackJackNumber : ";
			cin >> BJN;

			if (BJN >= 10 && BJN <= 300000)
			{
				break;
			}
			else
			{
				//cout << "BlackJackNumber Error :(\n Plz Re-insert BlackJackNumber:)" << endl;
			}
		}
		else
		{
			//cout << "Count Error :(\n Plz Re-insert Count :)" << endl;
		}
	}

	int input = 0;

	int* CA = new int[Cnt]; // make a Card-Array

	for (int i = 0; i < Cnt; i++)
	{
		cin >> input;

		if (input < 0)
		{
			//cout << "Input Error :(\n Plz Re-insert Input :)" << endl;
			i--;
		}
		else
		{
			CA[i] = input;
		}
	}

	int tempmax = 0;
	int max = -99999;

	for (int a = 0; a <= Cnt - 3; a++)
	{
		for (int b = a + 1; b <= Cnt - 2; b++)
		{
			for (int c = b + 1; c <= Cnt - 1; c++)
			{
				tempmax = CA[a] + CA[b] + CA[c] ;

				if (tempmax > max && tempmax <= BJN)
				{
					max = tempmax ;
				}
			}
		}
	}

	cout << max << endl ;

	return 0 ;
}



RESULT 💛



SIMPLE DISCUSSION ✏️

Brute Force 관련 문제였다.



SOURCE 💎

Baekjoon_Link 👈 Click here


*****
NOT A TALENT ❎ NOT GIVING UP ✅
CopyRight ⓒ 2022 DCherish All Rights Reserved.