[알고리즘] 백준 1931 회의실 배정 // 그리디, 라인스위핑, 정렬

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

* 풀이

• start로 정렬? -> 반례 -> 우디르
• end? -> 되네

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int n,ret;
vector<pair<int,int>> v; // < 끝시, 시작시 >

int main(){
   ios_base::sync_with_stdio(0);
   cin.tie(0);

   cin>>n;
   for (int i=0;i<n;++i) {
      int a,b;
      cin>>a>>b;
      v.push_back({b,a});
   }
   sort(v.begin(),v.end());

   int endTime=v[0].first; ret++;
   for(int i=1;i<n;++i) {
      if(v[i].second < endTime ) continue;
      endTime = v[i].first;
      ret++;
   }
   cout<<ret;
   return 0;
}