[백준 / C++] 2798. 블랙잭

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

2798번: 블랙잭

 

 

 

---

 

브루트포스 알고리즘은 규칙을 찾기 전까지 정말 일일이 하나하나 다 해보는 방법이 최선이라고 해서...

정말 일일이 더해서 비교해보았다.

 

---

 

제출 답안

#include <iostream>
using namespace std;

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

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

    for(int i = 0; i < n; i++){
        for(int j = i+1; j < n; j++){
            for(int k = j+1; k < n; k++){
                if(card[i] + card[j] + card[k] <= m && sum <= card[i] + card[j] + card[k]){
                    sum = card[i] + card[j] + card[k];
                }
            }
        }
    }
    cout<< sum;
}