백준 1931번 회의실 배정

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

위 알고리즘은 그리디 알고리즘의 기본이다.

자세한 설명은

https://www.zerocho.com/category/Algorithm/post/584ba5c9580277001862f188

에 더 잘 나와있다.

#include <cstdio>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n, start, end;
    vector<pair<int ,int>> v;
    
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d %d", &start, &end);
        v.push_back(make_pair(end, start));
    }
    
    sort(v.begin(), v.end());
    
    int result = 1;
    int endTime = v[0].first;
    for (int i = 1; i < n; ++i) {
        if (endTime <= v[i].second) {
            result++;
            endTime = v[i].first;
        }
    }
    
    printf("%d", result);
    
    return 0;
}