백준 1374 강의실 파이썬 (damn pythonic)
전형적인 그리디 알고리즘이다 1374번: 강의실 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 www.acmicpc.net ⭐️ 풀이 다른 분들 풀이 보니까 heapq 를 사용했던데, 나는 리스트를 사용했다. 1. 가장 먼저 시작하는 강의 기준으로 정렬 친다. 2. 차례대로 리스트에 저장하되, 끝나는 시간만 저장한다. 3. 강의를 차례로 순회 -> 리스트에 저장된 수보다 강의 시작 시간이 더 크다면, 저장된 인덱스에 끝나는 시간을 저장한다. (이전 강의 끝나는 시간 < 다음 강의 시작시간 : 강의실 사용 가능) 강의실 교체가 필요할 때 de..
2023.01.27