백준 19598 최소 회의실(c++)

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

19598번: 최소 회의실 개수

<코드>

#include <iostream>
#include <queue>
#include <vector>
#include <utility>
#include <algorithm>
using namespace std;

int main()
{
	int n;
	cin>>n;
	priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>pq;
	priority_queue<int,vector<int>,greater<int>>result;
	for(int i=0;i<n;i++)
	{
		int s,e;// 시작 시간, 끝나는 시간 
		cin>>s>>e;
		pq.push(make_pair(s,e));
	}
	result.push(pq.top().second);
	pq.pop();
	while(!pq.empty())
	{
		if(result.top()<=pq.top().first)
		{
			result.push(pq.top().second);
			result.pop();
		}
		else
		{
			result.push(pq.top().second);
		}
		pq.pop();
	}
	cout<<result.size();
}

<풀이 과정>

이 문제는 강의실 1374와 같은 문제이다.

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

1374번: 강의실

우선순위 큐를 통해 시작 시간이 빠른 순서대로 pq에 삽입시켜준다. 

그리고 임의의 강의를 result 큐에 넣어준다. 만약 다른 회의의 시작 시간이 result의 강의의 종료시간보다 크거나 같으면(왜냐하면 시작시간과 종료시간이 동일해도 무관하기 때문이다) 회의를 추가함과 더불어 pop해주면 되고,

그렇지 않으면 회의실을 하나 추가해주면 된다.