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

 

오늘은 너무 졸려서 안 되겠다...

JavaScript로 풀었던 브루트포스 문제를 C++로 풀어야지...

 

 

 

문제 2798번

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

 

 

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

int N, M;
vector <int> card;
int main(){
    cin>>N>>M;
    for(int i=0;i<N;i++){
        int a;
        cin>>a;
        card.push_back(a);
    }
    int sum = 0;
    int result = 0;
    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++){
                sum = card[i]+card[j]+card[k];
                if(sum>result&&sum<=M){
                    result = sum;
                }
            }
        }
    }
    cout << result;
    return 0;
}