C++ 2798 블랙잭

처음에 'M과 차이가 가장 적은 숫자 3개'의 합라고 잘못 이해해 해맸다.

문제에서 요구하는 것은 M과 차이가 가장 적은 '숫자 3개의 합'이다. (M보다 작다는 조건 하에)

 

따라서 주어진 카드의 숫자중에서 3개를 뽑아 나올 수 있는 모든 조합의 합을 구하고,

그 조합 중에 가장 작은 합을 구하면 된다.

나는 조합의 합을 구한 후 M과의 차이값을 구해 sum 이라는 벡터에 담아 최소값을 구하고

그 최소값을 다시  M에서 빼줘서 원래의 값을 출력하게 했다.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
	int N, M;
	cin >> N >> M;
	int cards[100];
	vector<int> sum;
    
    //입력
	for (int i = 0; i < N; i++)	
	{
		cin >> cards[i];
	}
	
    //삼중FOR문으로 모든 조합의 합 구하기
	for (int i = 0; i < N; i++)
	{
		for (int j = i + 1; j < N; j++)
		{
			for (int k = j + 1; k < N; k++)
			{
				int num = cards[i] + cards[j] + cards[k];
				if(num<=M)
					sum.push_back(M-num);
                    //합이 M보다 작을 경우 M값과 차이를 벡터에저장
			}
		}
	}
    //최소값 찾기
	int min = *min_element(sum.begin(), sum.end());
	cout << M - min;	//숫자 원래대로 복구(차이값을 원래 합 값으로)
	
}