[C#]백준 2798번: 블랙잭

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

2798번: 블랙잭

---

• 문제

---

• 문제풀이

3중 for문을 사용하고 각 자리의 경우의 수가 겹치지 않게 범위를 설정해준다. 처음에는 조건문을 통해 겹치지 않게 했었다.

using System;

internal class Program
{
    
    public static void Main()
    {
        string[] input1 = Console.ReadLine().Split();
        string[] input2 = Console.ReadLine().Split();
        int sum = 0;
        int temp = 0;
        for(int i = 0; i < int.Parse(input1[0]); i++)
        {
            for(int j = 0; j < int.Parse(input1[0]); j++)
            {
                for(int k = 0; k < int.Parse(input1[0]); k++)
                {
                    if (int.Parse(input2[i]) != int.Parse(input2[j])&&int.Parse(input2[j]) != int.Parse(input2[k]) && int.Parse(input2[i]) != int.Parse(input2[k]))
                    {
                        temp = int.Parse(input2[i]) + int.Parse(input2[j]) + int.Parse(input2[k]);
                    }
                    if (sum <= temp && temp <= int.Parse(input1[1]))
                    {
                        sum = temp;
                    }
                }
            }
        }
        Console.WriteLine(sum);
    }
}

하지만 이렇게 하는 것보다 for문에서 범위를 제한하는것이 속도가 더 빠르게 나왔다.

 

 

---

• 코드 1

using System;

internal class Program
{
    
    public static void Main()
    {
        string[] input1 = Console.ReadLine().Split();
        string[] input2 = Console.ReadLine().Split();
        int sum = 0;
        int temp = 0;
        for(int i = 2; i < int.Parse(input1[0]); i++)
        {
            for(int j = 1; j < i; j++)
            {
                for(int k = 0; k < j; k++)
                {                  
                        temp = int.Parse(input2[i]) + int.Parse(input2[j]) + int.Parse(input2[k]);
                    if (sum <= temp && temp <= int.Parse(input1[1]))
                    {
                        sum = temp;
                        break;
                    }
                }
            }
        }
        Console.WriteLine(sum);
    }
}

 

---

• 후기

프로그래밍에 신경쓸게 아니라 수학적인 고민도 많이 필요할 것 같다.