2798번 블랙잭

 브루트포스 문제.

 

 3개씩 골라서 더한 값이 'M값 이하 + 제일 큰' 값을 찾으면 된다.

 

 **6603번 로또 참고, https://www.acmicpc.net/problem/6603

 

#include <iostream>
#include <vector>
 
using namespace std;
 
int N,M;
int num;
int answer;
vector<int> vec;
 
void solved(int start, int cnt, int num, int sum){
    if(cnt==3){
        if(sum<=M){
            answer=max(answer,sum);
        }
        return;
    }
    else{
        for(int i=start;i<N;i++){
            solved(i+1, cnt+1, num, sum+vec[i]);
        }
    }
}
 
int main(){
    int k;
    
    cin >> N >> M;
    
    for(int i=0;i<N;i++){
        cin >> k;
        vec.push_back(k);
    }
    
    solved(0,0,N,0);
    
    cout << answer << endl;
}