[ 백준 BOJ ] 10775 번 - 공항 (C++)

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

10775번: 공항

gi가 주어졌을 때 그리디 방식으로, 공항에 남아있는 게이트 중에 가장 큰 수에 비행기를 할당하면 된다. 공항에 남아있는 게이트의 번호를 찾을 때는 upper_bound()를 사용하거나 이진 탐색으로 찾으면 된다.

#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <memory.h>
#include <vector>
#include <queue>

#define endl '\n'
#define ll long long
#define pii pair<int, int>

using namespace std;

vector<int> store;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int G,P;
    cin>>G>>P;
    for(int i = 1; i<=G; i++){
        store.push_back(i);
    }
    int g;
    int ans=0;
    for(int i=1; i<=P; i++){
        cin>>g;
        int position = upper_bound(store.begin(), store.end(), g)-store.begin()-1;
        if(position<0)
            break;
        ans++;
        store.erase(store.begin()+position);
    }
    cout<<ans<<endl;
    return 0;
}