[백준 / BOJ] C++ 2798 블랙잭

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

2798번: 블랙잭

문제

풀이

브루트포스 알고리즘의 가장 전형적인 예이다. 

3장의 카드들이 입력된 M보다 작아야하며 가장 큰 수를 완전탐색하면된다.

 

아주 간단한 문제인 브루트포스 알고리즘 입문 문제이다. 

 

근데 실제로 브루트포스 알고리즘은 나는 잘 안쓰게된다...

 

Code ( C++ )

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


int N, M;
int ans = 0;

int card[100] = { 0, };

int main() 
{
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	cin >> N >> M;
	for (int i = 0; i < N; i++)
		cin >> card[i];

	for (int i = 0; i < N; i++) 
	{
		for (int j = i + 1; j < N; j++) 
		{
			for (int k = j + 1; k < N; k++) 
			{
				if (card[i] + card[j] + card[k] <= M)
				{
					if (ans < card[i] + card[j] + card[k])
						ans = card[i] + card[j] + card[k];
				}
			}
		}
	}
	
	cout << ans << "\n";
}