2022.02.03 [백준] C# 블랙잭

 

 

 

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

2798번: 블랙잭

 

---

풀이

 

using System;
using System.Text;
 
 
class Program
{
    
    static void Main()
    {
        string[] s = Console.ReadLine().Split();
        int count = int.Parse(s[0]);
        int maxValue = int.Parse(s[1]);
        string[] ss = Console.ReadLine().Split();
        int[] num = new int[count];
 
        for(int i = 0; i < count; i++)
        {
            num[i] = int.Parse(ss[i]);
        }
        int max = 0;
        int sum = 0;
        for(int i = 0; i < count-2; i++)
        {
            for(int j = i + 1; j < count - 1; j++)
            {
                for(int k = j + 1; k < count; k++)
                {
                    sum = num[i] + num[j] + num[k];
                    if (sum <= maxValue && sum > max)
                    {
                        max = sum;
                    }
                }
            }
        }
        Console.WriteLine(max);
    }    
}