[c++] 백준 2798 블랙잭

백준 단계별로 풀어보기 [브루트 포스] 블랙잭

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

2798번: 블랙잭

 

[풀이]

주어진 n개의 카드에 대해서 그 중 세 카드의 숫자의 합이 m을 넘지않으면서 가장 큰 경우의 합을 출력해야 한다. 배열에 저장한 카드의 모든 경우의 합을 구하되 앞의 카드와 같은 카드를 뽑지 않도록 continue를 걸고, m보다 작으면서 가장 큰 max 값을 구해 출력한다. 

 

[코드]

#include <iostream>

int main() {
    int n, m, max = 0, sum = 0;
    std::cin >> n >> m;
    int* arr = new int[n];
    for (int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (j == i) continue;
            for (int k = 0; k < n; k++) {
                if (k == j || k == i) continue;
                sum = arr[i] + arr[j] + arr[k];
                if (sum <= m && sum > max)
                    max = sum;
            }
        }
    }

    std::cout << max;
    delete[] arr;

}