[C]백준_2798 : 블랙잭

2023년 2월 17일에 작성됨

 

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

2798번: 블랙잭

 

 

문제 분석

카드 3장의 합이 m을 넘지 않으면서 제일 큰 수를 구하면 된다.
브루트포스 알고리즘 방법으로 모든 경우의 수를 탐색해본다.

 

 

소스 코드 (⭕)

#include <stdio.h>

int main()
{
    int n, m;
    int num[101] = { 0 };
    int sum, max = 0;

    scanf("%d %d", &n, &m);

    for (int i = 0; i < n; i++)
    {
        scanf("%d", &num[i]);
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            for (int k = j + 1; k < n; k++)
            {
                sum = num[i] + num[j] + num[k];

                if (sum <= m && max < sum)
                {
                    max = sum;
                }
            }
        }
    }
    printf("%d", max);
}

 

코드 분석

1. n과 m을 입력받고, n개의 수를 입력받아 num 배열에 넣어준다.

2. 카드 3장의 합을 구하기 위해 i는 0, j는 1, k는 2부터 시작하여 1씩 증가하는 수를 num 배열의 인덱스로 하여 3개의 수의 합 sum을 구한다.

3. 각 경우의 sum이 m보다 작거나 같고, max보다 크면 max에 sum 값을 넣어준다.

4. i, j, k로 전체 경우의 3개 합을 구하고, 마지막으로 나온 조건에 맞는 max를 출력해준다.

 

 

 

end

생각보다 무난했던 문제!