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

2798번: 블랙잭

해결방법

세 개의 합을 구할 때 m보단 작되 제일 큰 수를 구하면 된다. 브루트 포스로 하나씩 비교해가면서 조건에 맞는 수를 찾으면 된다.

 

 

코드

#include <iostream>
using namespace std;

int main()
{
	int arr[100];
	int n, m;
	cin >> n >> m;

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

	int result = 0;
	int sum = 0;

	for (int i = 0; i < n-2; i++) {
		for (int j = i+1; j < n - 1; j++) { //j는 i+1 이기에 1에서 시작
			for (int k = j+1; k < n; k++) { // k는 j+1이기에 2에서 시작.
				sum = arr[i] + arr[j] + arr[k];
				if (sum > result && sum <= m) result = sum;
			}
		}
	}

	cout << result;

	return 0;
}