[백준 Class 2] 2798번 블랙잭 C++ 풀이

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

2798번: 블랙잭

문제 링크입니다.

 

난이도는 브론즈2로 Brute-force(완전탐색) 알고리즘입니다.

벡터 or 배열에 카드를 넣어두고, 완전탐색으로 모두 탐색하면서 M을 넘지 않는 값중 가장 큰 sum값을 찾으면 됩니다.

시간제한이 1초이나, 카드 개수가 100장으로 적기 때문에 가능합니다.

 

## CODE

#include <iostream>

using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int N, M;
	int answer = 0;
	int card[101] = {};
	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) && (card[i] + card[j] + card[k] > answer)) {
					answer = card[i] + card[j] + card[k];
				}
			}
		}
	}
	cout << answer << '\n';
}