[Bronze 2] 2798번 블랙잭

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

2798번: 블랙잭

 

처음 문제를 보고나서 배열 탐색을 위한 알고리즘을 생각 하였다.

우선 간단하게 배열의 요소를 하나씩 순회하기 위한 반복문을 작성하였다.

이때 3개의 요소를 뽑아서 합을 구해야하기 떄문에 순회는 3개의 변수를 이용해야 한다. 

블랙잭의 결과가 M에 가깝게 나와야하기 때문에 최소 값을 담을 수 있는 변수를 생성하였다.

M과 현재 합의 차가 최소 값 보다 작으면 블랙잭의 결과를 갱신하였다.

 

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

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    vector<int> arr;
    int N,M;
    cin>>N>>M;
    arr.assign(N,0);
    for(int i = 0;i<N;i++){
        int input;
        cin>>input;
        arr[i] = input;
    }
    int result;
    int min = 9999999;
    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++){
                int sum = arr[i] + arr[j] + arr[k];
                if(M - sum < min && M - sum >= 0){
                    min = M - sum;
                    result = sum;
                }
            }
        }
    }
    cout<<result<<'\n';
}