[BaekJoon] 2798번 : 블랙잭

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

#include<iostream>
using namespace std;

int result = 0;
int n,m;
int vec[100]={0};
bool check[100] = {0};

void blackjak(int cnt,int sum){
    if(cnt==3){
        if(m>=sum){
            result = max(result,sum);
        }
    }else{
        for(int i=0;i<n;i++){
            if(!check[i]){
                check[i] = 1;
                blackjak(cnt+1,sum+vec[i]);
                check[i] = 0;
            }
        }
    }
}

int main(){
    
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>vec[i];
    }
    
    blackjak(0,0);
    cout<<result;
    
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.