Algorithm/C++ - BOJ

BOJ/백준 - 2798 블랙잭 C++

ㅇㅇ잉 2021. 1. 30. 21:04

브루트포스 문제이다.

모든 경우의 수를 탐색하면 되는데, for문으로 각각 세개씩 선택하는 경우를 모두 비교하면 된다.

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

int arr[101];
int main() {
	int N, M;
	int ans = 0;
	cin >> N >> M;

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

	for (int i = 0; i < N-2; i++) {
		for (int j = i+1; j < N-1; j++) {
			for (int s = j+1; s < N; s++) {
				int sum = arr[i] + arr[j] + arr[s];
				if (sum<=M && sum>ans) ans = sum;
			}
		}
	}

	cout << ans;
	return 0;
}