[c++][완전탐색][브루트 포스] 백준 2798번: 블랙잭

 

 

 

 

 

 

문제풀이

완전탐색을 구현할 수 있는 방법은 브루트 포스, 재귀함수, 순열, BFS/DFS 등 있지만 여기서는 간단한 브루트 포스를 사용하여 문제를 해결하였다.

 

 

 

코드

#include <iostream>
#include <algorithm>

using namespace std;

//브루트 포스(Brute-Force)
int main() {
	int n, m; // 카드의 개수, 딜러의 숫자
	int card[100] = { 0 };
	int sum = 0;
	int max = sum;

	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		cin >> card[i];
	}

	for (int i = 0; i < n - 2; i++) {
		for (int j = i + 1; j < n - 1; j++) {
			for (int k = j + 1; k < n; k++) {
				sum = card[i] + card[j] + card[k];
				if (sum > max && sum <= m)
					max = sum;
			}
		}
	}

	cout << max << "\n";

	return 0;
}