1931번 - 회의실 배정

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

1931번: 회의실 배정

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

int main() {
  int N;
  cin >> N;
  vector<pair<int, int>> v;
  int a, b;
  for(int i=0; i<N; i++)
  {
    cin >> a >> b;
    v.push_back(make_pair(b, a)); //종료시간, 시작시간으로 v에 저장
  }
  sort(v.begin(), v.end()); //종료시간의 오름차순 정렬
  int time=v[0].first; //첫 회의의 종료 시간을 time으로 설정
  int ans=1; //첫 회의의 횟수 포함
  for(int i=1; i<N; i++) //첫 회의를 제외한 회의 for문
  {
    if(time<=v[i].second) //시작시간보다 시간이 이를 때
    {
      time=v[i].first; //시간은 해당 회의의 종료 시간으로 맞춰주고
      ans++; //회의 개수를 늘려준다.
    }
  }
  cout << ans << '\n';
  return 0;
}