백준 2798번 블랙잭 C++

www.acmicpc.net/problem/2798

기본적인 브루트 포스 문제이다.

#include <stdio.h>
#include <iostream>
using namespace std;

int card[105], picked[4], res = -1, m, card_num;

void doRecur(int idx, int pos) { 	

	if (pos == 3) {
		int sum = 0;
		for (int i = 0; i < 3; i++) {
			sum += picked[i];
		}
		if (sum > res && sum <= m) res = sum;
		return;
	}

	for (int i = idx; i < card_num; i++) {
		picked[pos] = card[i];
		doRecur(i + 1, pos + 1);
	}

	return;
}

int main() {
	cin >> card_num >> m;
	for (int i = 0; i < card_num; i++) cin >> card[i];
	doRecur(0, 0);
	cout << res << endl;
	return 0;
}

 

card에 겹치는 수 처리를 해볼까 생각해봤지만 sort함수를 이용하여 겹치는 것을 찾는 것이 오히려 더 시간이 걸릴 것 같아서 그냥 그대로 했다.