[백준] 2798 번 블랙잭

전체 경우의 수를 탐색하였다. 

3개의 카드를 뽑기 때문에  for문 3개를 이용하였다. 

#include<stdio.h>
#include<vector>
#include<iostream>
#include <algorithm>
using namespace std;
int list[300010] = { 0 };
int main(void) {
	freopen("inp.inp", "r", stdin);
	freopen("out.out", "w", stdout);

	int n, m;
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%d", &list[i]);
	}
	int max = 0;
	int box = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (i != j) {
				for (int z = 0; z < n; z++) {
					if (i != j&&j != z&&i!=z) {
						box = list[i] + list[j] + list[z];
						if (box <= m&&box > max)
							max = box;
					}
				}
			}
		}
	}
	printf("%d", max);

	return 0;
}

 

https://www.acmicpc.net/problem/2798

2798번: 블랙잭