백준 2798번 블랙잭 [C++]

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

2798번: 블랙잭

 

 

 

카드 갯수와 특정 숫자, 그리고 카드에 적힌 숫자가 주어질 때, 3개의 카드의 합 중 특정 숫자를 넘지 않으면서 가장 근접한 수를 찾아 출력하면 된다.

 

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

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

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

    int answer = 0;
    for (int i=0;i<n-2;i++){
        for (int j=i+1;j<n-1;j++){
            int sum = arr[i] + arr[j];
            for (int k=j+1;k<n;k++){
                if (m >= sum+arr[k]) {
                    if (answer < sum+arr[k]) {
                        answer = sum + arr[k];
                    }
                }
            }
        }
    }
    cout << answer;
}

3중 for문을 통해 모든 경우의 수를 다 탐색하면 쉽게 답을 구할 수 있다.