Greedy 11000

1
#include <bits/stdc++.h>
2
using namespace std;
3

4
//1 3
5
//2 4
6
//3 5
7

8
int main()
9
{
10
    int n;
11
    cin >> n;
12

13
    vector<pair<int, int>> lecture(n);
14
    for(int i = 0; i < n; i++)
15
    {
16
        cin >> lecture[i].first >> lecture[i].second;
17
    }
18

19
    sort(lecture.begin(), lecture.end());
20

21
    priority_queue<int, vector<int>, greater<int>> room_end;   //최소 시간이 필요하므로 greater<int>
22

23
    for(auto [start, end] : lecture)     //강의 시작, 끝시간 나눔
24
    {
25
        if(!room_end.empty() && room_end.top() <= start)  //큐가 비었거나 최소시간이 다음시작시간
26
        {                                                 //보다 작거나 같으면 원래강의실 재사용가능
27
            room_end.pop();
28
        }
29
        room_end.push(end);
30
    }
31

32
    cout << room_end.size() << endl;
33

34
}