백준 19598 최소 회의실 개수 혼내주기
한번에 최대 몇개의 회의가 중복되서 진행되는지를 구하면 된다. 회의 시작 시간을 오름차순으로 정렬한 뒤, 매 회의마다 cnt를 증가시키고(새로운 회의) 우큐에 종료시간을 넣는다. 이후 현재 진행중인 회의의 시작 이전에 끝나는 회의를 우큐에서 모두 꺼내고 cnt를 감소시킨다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; pair meetings[100000]; int n; void input() { fastio; cin >> n; for(int i = 0; i > meetings[i].first >> meetings[i].second; } int main() { input(); s..
혼내주기
2021. 8. 1. 22:50