[백준] 블랙잭 (2798 / C++)

문제

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

2798번: 블랙잭

풀이

기본적인 Bruth-force 문제였다. 전부 탐색해보면서 대신 모두 같은 카드를 고르는 case는 빼고 탐색하자. 

또한 Sort 를 사용하여 빠르게 최대 값을 찾을 수 있다.

 

 

코드

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
int N, M;
vector<int> arr;
vector<int> result;
int main() {
	cin >> N >> M;


	for (int i = 0; i < N; i++) {
		int a;
		cin >> a;
		arr.push_back(a);

	}

	//완전탐색
	int sum = 0;
	for (int y = 0; y < N - 2; y++) {
		for (int x = 1; x < N - 1; x++) {
			for (int z = 2; z < N; z++) {
				if (y == x || y == z || x == z) continue;
				sum = arr[y] + arr[x] + arr[z];
				if(sum<=M) result.push_back(sum);
			}
		}
	}



	sort(result.begin(), result.end());
	cout << result[result.size() - 1];


	return 0;
}