백준 - 블랙잭(2798)

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

2798번: 블랙잭

 

블랙잭

 

숫자의 개수 n, 목표 숫자 m이 주어지고

n개의 숫자 중 3개의 숫자를 선택해 m에 가까운 숫자를 만드는 문제이다.

n이 1부터 100까지 이므로 \(100^3\) = 1000000이므로 완전탐색이 가능하다

아래는 제출한 코드입니다.

 

#include <iostream>
#include <vector>
#include <climits>
using namespace std;

int main()
{
	int n, m, val, temp,sum,res,min = INT_MAX;
	cin >> n >> m;
	vector<int> v;
	for (int i = 0; i < n; ++i)
	{
		cin >> val;
		v.push_back(val);
	}
	for (int i = 0; i < n-2; i++)
	{
		for (int j = i + 1; j < n-1; j++)
		{
			for (int k = j + 1; k < n; k++)
			{
				sum = v[i] + v[j] + v[k];
				if (sum > m) continue;
				temp = sum - m;
				if (temp < 0) temp *= -1;
				if (min > temp)
				{
					min = temp;
					res = sum;
				}
			}
		}
	}

	cout << res << endl;
}