[PS] 백준 1931번: 회의실 배정

|

문제

내가 이해한 문제 내용

회의를 최대한 많이 할 수 있는 일정을 짜라

접근 방식

전형적인 그리디 문제

어려웠던 점 & 배운 점

없음

시간복잡도

$O(NlgN)$

코드

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

vector<pair<int,int>> a;
int n,s,e,ans,before;

int main(void)
{
    scanf("%d",&n);
    for(int i=0; i<n; i++){
        scanf("%d%d",&s,&e);
        a.push_back({e,s});
    }

    sort(a.begin(),a.end());
    ans=1;
    before = a[0].first;
    for(int i=1; i<a.size(); i++){
        if(a[i].second>=before){
            before = a[i].first;
            ans++;
        }
    }
    printf("%d",ans);
    return 0;
}