BOJ - 16466 콘서트

 

해결방법

입력받은 값은 중구난방의 숫자 더미일 것이다. 그렇기 때문에 한번 정렬을 해줘서 앞에서부터 가장 작은 수를 구한다.

 

정답 코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int N;
    cin >> N;

    vector<int> ticket(N);

    for (int i = 0; i < N; i++) 
    {
        cin >> ticket[i];
    }

    sort(ticket.begin(), ticket.end());

    int small = 1;

    for (int i = 0; i < N; i++) 
    {
        if (ticket[i] == small)
        {
            small++;
        }
    }

    cout << small << endl;

    return 0;
}