알고리즘
(임시) 백준 1931 회의실배정
ljw4104
2021. 3. 15. 14:10
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
vector<pair<int, int>> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i].second >> a[i].first;
}
sort(a.begin(), a.end());
int savetime = 0, ans = 0;
for (int i = 0; i < n; i++) {
if (savetime <= a[i].second) {
savetime = a[i].first;
ans++;
}
}
printf("%d", ans);
}
일단 C# 자료구조를 잘 몰라 C++로...
추후 C#으로 다시