백준 [2798] C++

문제 : 

이 문제는 주어진 데이터에서 카드 3장을 뽑아 M과 가까운 최대 합을 만들어내는 문제이다.

 

#include <iostream>
#define MAX 100
using namespace std;

int main() {
	int num, target, tmp,sum,max = 0;
	int arr[MAX] = { 0, };
	cin >> num >> target;

	for (int i = 0; i < num; i++)
	{
		cin >> arr[i];
	}
	for (int i = 0; i < num; i++) 
		for (int j = i + 1; j < num; j++) 
			for (int w = j + 1; w < num; w++) {
				sum = arr[i] + arr[j] + arr[w];
				
				if (sum <= target) {
					if (sum > max) {
						max = sum;
					}
				}
			}
	cout << max;
	}