2798 번 : 블랙잭

문제는 다음과 같습니다.

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

2798번: 블랙잭

 

풀이 코드는 다음과 같습니다.

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


int main()
{
	int n,m;
	int max{0};
	cin>>n>>m;
	vector<int>v(n);
	for(int i{0};i<n;i++)
	{
		cin>>v[i];
	}
	for(int i{0};i<n;i++)
	{
		for(int j{i+1};j<n;j++)
		{
			for(int k{j+1};k<n;k++)
			{
				int total=v[i]+v[j]+v[k];
				if(total>max&&m>=total)
					max=total;
			}
		}
	}
	cout<<max;
	
}

조금이라도 더 간단한 방법을 찾아보려고 했지만 문제의 분야가 부르트포스 알고리즘이기도 하고 3장만 뽑아서 하기 때문에 생각보다는 시간이 많이 걸리지 않겠구나 싶어서 삼중 for문을 사용했습니다.