그리디

[모각코 / 240209] 알고리즘 문제 풀이 (백준 - 그리디 부수기)

안녕하세요. 모각코 6일차입니다. 오늘도 저번 주와 같이 그리디 알고리즘 문제를 풀었습니다. 난이도는 골드 문제로 풀었습니다. 골드 문제 골드 문제에서는 heapq를 쓰는 문제가 많았습니다. sort를 계속 진행하면 시간초과가 나기 때문에 우선순위 큐를 사용하여 문제를 해결해야했습니다. 11000 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 강의실 배정의 경우 시작 시간을 기준으로 정렬한 뒤, 새로운 강의실을 배정해야하는지 배정하지 않아도 되는지를 종료 시간과 다음 시작 시간으로 비교하면..