블랙잭 (feat. 백준, 2798번)

블랙잭
https://www.acmicpc.net/problem/2798

2798번: 블랙잭

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/2798
#include <iostream>
#include <cmath>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, M, arr[101], ans = 0;
	cin >> N >> M;
	for (register int i = 1; i <= N; ++i)
		cin >> arr[i];
	for (register int i = 1, j, k, v; i <= N - 2; ++i)
		for (j = i + 1; j <= N - 1; ++j)
			for (k = j + 1; k <= N; ++k) {
				v = arr[i] + arr[j] + arr[k];
				if (ans <= v && v <= M)				ans = v;
			}
	cout << ans << endl;
	return 0;
}
// *&)*@*

문제와 같이 3개의 합은 M을 넘지 않으면서 M과 가장 가까운 값입니다.

따라서 M보다 작으면서 M과 가장 가까운 값으로 ans을 갱신 해나가는 방법으로 풀이하였습니다.