[2798] 백준 : 블랙잭(C++)

 

* 접근한 방법
- 완전탐색

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

int main() {
	int N, M;
	cin >> N >> M;

	int sum = 0;
	vector<int> card(N+1);
	for (int i = 0; i < N; i++)
		cin >> card[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 (card[i] + card[j] + card[k] <= M && card[i] + card[j] + card[k] > sum)
					sum = card[i] + card[j] + card[k];
	cout << sum;
}

 

* 생각하지 못한점
- 반복문 i, j, k를 각각 0~N까지 돌렸었는데, 이 경우 같은 카드가 2장 선택되는 문제가 있었음
  이를 해결하기 위해 반복문 시작위치를 조정해주었음