백준 2798번 : 블랙잭 [C]

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

2798번: 블랙잭

 

소스 코드 : 

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
int card, num = 0;
int seq[101] = { 0, };

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

int sol = 300000;
int pri = seq[0] + seq[1] + seq[2];

for (int i = 0; i < card-2; i++)
for (int j = i + 1; j < card; j++)
for (int k = j + 1; k < card; k++)
{
int sum = seq[i] + seq[j] + seq[k];
int t = num - sum;

if (sol > t && sum <= num)
{
sol = t;
pri = seq[i] + seq[j] + seq[k];
}

else if (t == 0)
{
printf("%d", pri);
return 0;
}

}
printf("%d", pri);
return 0;
}

 

마무리 : 이 문제는 M의 숫자에 맞추거나 넘지 않는 대신에 가까운 숫자를 만들어야한다. 그래서 숫자를 한 번씩 다 더해봐야하는 브루트포스 알고리즘을 사용해야한다. 이를 위해 반복문 for문을 이용해서 답을 맞추도록 한다.