[백준 2798] 블랙잭 (C#, C++) - soo:bak

문제 링크

2798번 - 블랙잭

설명

조합, 완전 탐색과 관련된 문제입니다.

카드 중에서 3 장을 고르는 것에 대해서는 조합을 활용하고,

그 중에서 m 을 초과하지 않으면서 최대한 큰 값을 찾는 것에는 완전 탐색을 활용하여 풀이합니다.

먼저, 카드 3 장을 고르는 모든 경우를 생성합니다.

조합의 구현 방법에는 다양한 방법이 있지만, 3 이라는 작은 숫자 내에서 조합을 구현하는 것은 3중 for 반복문을 사용하여 완전 탐색으로 비교적 쉽게 구현할 수 있습니다.

각 조합들에 대해서 3 장의 카드 합이 m 을 초과하는지 확인합니다.

만약 초과한다면, 이 경우는 무시하고 다음 경우를 확인합니다.

만약 3 장의 카드 합이 m 을 초과하지 않는다면, 이 합이 현재까지 발견한 최대합보다 큰지 확인합니다.

만약 더 크다면, 최대합을 갱신합니다.

모든 경우에대하여 탐색을 완료한 후에, 최대합을 출력합니다.

---

Code

[ C# ]

namespace Solution {
  class Program {
    static void Main(string[] args) {

      var input = Console.ReadLine()!.Split(' ');
      var n = int.Parse(input[0]);
      var m = int.Parse(input[1]);

      var cards = Console.ReadLine()!.Split(' ').Select(int.Parse).ToArray();

      int maxSum = 0;
      for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
          for (int k = j + 1; k < n; k++) {
            int sum = cards[i] + cards[j] + cards[k];
            if (sum <= m && sum > maxSum) maxSum = sum;
          }
        }
      }

      Console.WriteLine(maxSum);

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m; cin >> n >> m;

  vector<int> cards(n);
  for (int i = 0; i < n; i++)
    cin >> cards[i];

  int maxSum = 0;
  for (int i = 0; i < n; i++) {
    for (int j = i + 1; j < n; j++) {
      for (int k = j + 1; k < n; k++) {
        int sum = cards[i] + cards[j] + cards[k];
        if (sum <= m && sum > maxSum) maxSum = sum;
      }
    }
  }

  cout << maxSum << "\n";

  return 0;
}