[백준 2798번 C/C언어] 블랙잭

www.acmicpc.net/problem/2798

2798번: 블랙잭

#include <stdio.h>

int main()
{
    int N, M, Nn[100];
    int sum = 0;
    int max = 0;

    scanf("%d %d", &N, &M);

    for (int i = 0; i < N; i++)
    {
        scanf("%d", &Nn[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 = Nn[i] + Nn[j] + Nn[k];
                if (sum > max && sum <= M) //sum>max는 여러 개의 sum 중 가장 큰(가장 M에 가까운) 수를 찾기 위함
                    max = sum;
            }
        }
    }

    printf("%d\n", max);

}

3중 for문을 활용하면 쉽게 3개의 카드를 선택할 수 있다.