Coding Test/Python2023. 3. 3. 21:59[Python/백준] 11000 강의실 배정
https://www.acmicpc.net/problem/11000 11000번: 강의실 배정첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si www.acmicpc.net그리디 문제이다. 우선 수업을 시작하는 시간을 기준으로 오름차순 정렬해준다. 그후 우선순위큐를 만들어 주고 종료시간을 넣어주며 수업 시작시간을 순서대로 비교하면 된다. 마지막으로 출력은 heapq안에 남아있는 것들의 개수를 출력해주면 된다.우선순위큐는 파이썬 내장함수인 heapq를 사용했다.자세한것은 예시를 들어서 설명하겠다.위에보이는 강의 예시를 입력값으로 하겠다.예시의 경우 위에 보이는 사진처럼 3개의 강의실만 사용해서 모든 수업을 할 수 있다.그렇다면 알고리즘 적..