스토리지

(임시) 백준 1931 회의실배정 본문

알고리즘

(임시) 백준 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#으로 다시

Comments