11000번 (1) 썸네일형 리스트형 [백준] 11000번 : 강의실배정 11000번: 강의실 배정 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 📄 문제개요 강의 시간표가 존재한다. ( 시작시간, 끝나는시간) 여러개의 시간표가 주어졌을때, 강의실을 최소화 하는 개수를 구하는 문제이다. 수업이 겹치는 강의는 강의실을 다른 강의실에서 강의를 해야한다. 🤔 문제분석 강의 시간표를 순회하면서, 우선순위 큐를 사용하여 문제에 접근합니다. 끝나는 시간을 기준으로 큐에 삽입한다. 끝나는 시간으로 한 이유 (?) 다음 리터럴에서 시작시간과 끝나는 시간을 단 한번만 확인하면 된다. 📝 의사코드 현재 강의실이 없다면 강의실을 만든다. 강의 시간.. 이전 1 다음