110001 [백준] 11000 강의실 배정 priority-queue, greedy 문제 : www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 분석 : 이 문제는 언뜻 보면 19598번 최소 회의실 개수 문제와 비슷해 보인다. 하지만 N의 범위가 200,000d으로 O(N^2)으로 풀면 시간 초과가 발생한다 😢 그래서 자동으로 강의 끝나는 시간이 짧은 친구 순으로 검색할 수 있게끔 우선순위 큐를 이용하였다. (처음 써본다 .. 하하) 우선 순위큐는 자료형 T, Container, 사용자 정의 비교 연산(struct, class - operator 연산자) 이 3가지를 정의해 줘야 하고 pq.. 2021. 3. 7. 이전 1 다음