[2798번] 블랙잭

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

블랙잭을 구현하면 되는 문제이다.

a,b,c 3가지의 합이 m보다 작거나 같으면 되니 결국 모든 경우의 수를 다 관찰해보면 되는 문제이다.

모든 경우의 수를 다 볼 수 있는 이유는 n 제한이 100이기에 n^3 = 1,000,000으로 시간적으로 충분히 여유롭기 때문이다.

now라는 변수를 두고 a,b,c 3개의 합이 m보다 작거나 같은지, 그리고 now와 m이 가까운지 a+b+c와 m이 가까운지 판별하면 된다.

소스 코드 : 

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

#include <iostream> #include <cstdio> using namespace std;   int arr[102];   int main() {     int n, m;     scanf("%d %d", &n, &m);       for (int i = 0; i < n; i++)         scanf("%d", &arr[i]);       int now = 0;     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++)                 if (arr[i] + arr[j] + arr[k] <= m && m - (arr[i] + arr[j] + arr[k]) < m - now)                     now = arr[i] + arr[j] + arr[k];       printf("%d", now);       return 0; }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus