BOJ - 블랙잭 2798

 

해결방법

3개 카드의 값을 합하고, 반복을 계속해서 돌려서 M을 넘지 않는 가장 큰 값을 구한다.

 

정답 코드

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N, sum = 0;
    int M;

    cin >> N >> M;

    vector<int> card(N);

    for (int i = 0; i < N; i++)
    {
        cin >> card[i];
    }

    for (int i = 0; i < N - 2; ++i)
    {
        for (int j = i + 1; j < N - 1; ++j)
        {
            for (int k = j + 1; k < N; ++k)
            {
                int jack = card[i] + card[j] + card[k];

                if (jack <= M && jack > sum)
                {
                    sum = jack;
                }
            }
        }
    }

    cout << sum;

    return 0;
}