[백준] 1931번 회의실 배정 (그리디 알고리즘)

-문제

 

-코드

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	int n, res=0;
	scanf("%d", &n);
	vector<pair<int, int> > a(n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d %d", &a[i].first, &a[i].second);
	}
	sort(a.begin(), a.end());

	pair<int, int> tmp = a[0];
	res = 1;
	for (int i = 1; i < n; i++)
	{
		if (tmp.second > a[i].first)
		{
			if (tmp.second > a[i].second) tmp = a[i];
		}
		else
		{
			tmp = a[i];
			res++;
		}
	}
	
	printf("%d\n", res);
	return 0;
}