티스토리 뷰

Algorithm/BOJ

백준 2798번 C++

poopooreum 2023. 8. 13. 18:44
반응형
백준 2798번 블랙잭

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

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net



정답 코드

#include <iostream>
using namespace std;

int main() {
    int card[100];
    int n, m;
    int max;
    cin >> n >> m;

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

    for(int j = 0; j < (n-2); j++){
        for(int k = (j+1); k < (n - 1); k++){
            for(int l = (k+1); l < n; l++){
                if((card[j] + card[k] + card[l] <= m) && (card[j] + card[k] + card[l] > max))
                    max = card[j] + card[k] + card[l];
            }
        }
    }
    cout << max;

}

반응형

'Algorithm > BOJ' 카테고리의 다른 글

백준 2845번 C++  (0) 2023.08.14
백준 2822번 C++  (0) 2023.08.14
백준 2776번 C++  (0) 2023.08.13
백준 2754번 C++  (0) 2023.08.13
백준 2753번 C++  (0) 2023.08.13
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함