[백준 2798] 블랙잭

0. 제목

• 백준 2798 블랙잭
• BOJ 2798 블랙잭
• C++ 2798 블랙잭

---

1. 문제

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

2798번: 블랙잭

---

2. 풀이

• 3중 for문을 사용하면 된다.
• 조건문의 조건을 잘 세우는 것이 핵심이다.

---

3. 코드

#include <iostream>
using namespace std;
 
int main(int argc, const char * argv[]) {
    int N, M;
    int arr[101];
    int sum = 0;
    int result = 0;
    cin >> N >> M;
    
    for(int i = 0; i < N; i++)
        cin >> arr[i];
    
    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 = arr[i] + arr[j] + arr[k];
                if(sum <= M && M - sum < M - result)
                    result = sum;
            }
        }
    }
    cout << result << '\n';
    
    return 0;
}