Baekjoon/단계별로 풀어보기
[BOJ / 백준] 2798번 블랙잭 C++ 문제 풀이
s_ih_yun
2020. 11. 26. 22:05
728x90
단계별로 풀어보기 - 브루트 포스 단계 - [1단계] 2798번
문제
문제 링크 : www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있
www.acmicpc.net
입력 복사 :
> 예제 입력 1
5 21 5 6 7 8 9
>예제 입력 2
10 500 93 181 245 214 315 36 185 138 216 295
CODE
#include <iostream>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n, m, result = 0;
int arr[101] = {};
cin >> n >> m;
for (int i = 0; i < n; i++)
cin >> arr[i];
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
for (int k = j + 1; k < n; k++) {
if (arr[i] + arr[j] + arr[k] <= m && arr[i] + arr[j] + arr[k] > result)
result = arr[i] + arr[j] + arr[k];
}
}
}
cout << result << '\n';
}
결과
728x90