본문 바로가기
BaekJoon/C++

2798 : 블랙잭 (C++)

by GrayChoi 2020. 11. 12.
반응형

 

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 N, M;
    int Max = 0;
    int Sum = 0;
    
    cin >> N >> M;
    
    int card[N];
    
    for(int i = 0; i < N; i++) {
        cin >> card[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 = card[i] + card[j] + card[k];
                if(Max < Sum && M >= Sum )
                    Max = card[i] + card[j] + card[k];
            }
        }
    }
    
    cout << Max;
    
    return 0;
}

메모리를 보다 효율적으로 적게 사용하는 방법을 생각해보자.

반응형

'BaekJoon > C++' 카테고리의 다른 글

10872 : 팩토리얼 (C++)  (0) 2020.12.20
2751 : 수 정렬하기 2 (C++)  (0) 2020.11.21
1152 : 단어의 개수 (C++)  (0) 2020.11.12
10809 : 알파벳 찾기 (C++)  (0) 2020.11.08
11720 : 숫자의 합 (C++)  (0) 2020.11.05

댓글