백준 c++ 9237 이장님 초대

9237 이장님 초대

문제풀이

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
vector<int> v;
int main(void)
{
    fast_io();
    int n,res=0;
    cin >> n;
    for (int i = 0; i < n;i++)
    {
        int num;
        cin >> num;
        v.push_back(num+2);
    }
    sort(v.rbegin(), v.rend());
    for (auto i = 0;i<n;i++)
    {
        res = max(res, v[i] + i);
    }

        cout << res;
}

v.push_back(num+2)는 묘묙사는날 1 + 심는날1 총 2을 미리 더해준 값이다.