greedy로 회의 정렬 + 우선순위 큐를 이용해 강의실 개수 관리 우선순위 큐에 들어있는 원소를 $i$번째 회의실을 마지막에 사용하는 시간이라고 정의하고 i번째 회의실에서 회의를 이어서 할 수 있다면 그 값을 바꾼다. #include #include #include #include using namespace std; struct info{ int s, e; }; int n; vector v; bool cmp(const info &a, const info &b) { return a.s==b.s ? a.e n; for(int i=0; i> a >> b; v.push_back({a, b}); } sort(v.begin(), v.end(), cmp); priority_queue pq; pq.push(-v[0..