Today's Challenge

https://leetcode.com/problems/course-schedule-iii/

Course Schedule III - LeetCode

이거 최근에 풀어봤던 위상 정렬 문제 유형과 유사하다.
그러나 시간이 없어서 풀이만 참고 ㅠㅠ

class Solution:
    def scheduleCourse(self, courses: List[List[int]]) -> int:
        courses.sort(key=lambda c: c[1])
        A, curr = [], 0
        for dur, ld in courses:
            heapq.heappush(A,-dur)
            curr += dur
            if curr > ld: curr += heapq.heappop(A)
        return len(A)