본문 바로가기
전공공부/코딩테스트

(c++) 백준 "2798) 블랙잭"

by 시아나 2022. 6. 2.
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    int N, M; cin >> N >> M;
    vector<int> list;
    for (int i = 0; i < N; i++) {
        int n; cin >> n;
        list.push_back(n);
    }
    int answer = 0;
    for (int i = 0; i < N - 2; i++) {
        for (int k = i + 1; k < N - 1; k++) {
            for (int j = k + 1; j < N; j++) {
                int sum = list[i] + list[k] + list[j];
                if (sum <= M && M-answer > M-sum) {
                    answer = sum;
                }
            }
        }
    }
    cout << answer << endl;
    return 0;
}

'전공공부 > 코딩테스트' 카테고리의 다른 글

(c++) 백준 "1259) 팰린드롬수"  (0) 2022.06.02
(c++) 백준 "15829)Hashing"  (0) 2022.06.02
(c++) 백준 "2292) 벌집"  (0) 2022.06.02
(c++) 백준 "10250) ACM 호텔"  (0) 2022.06.02
(c++) 프로그래머스 "베스트앨범"  (0) 2022.05.31