LeetCode 풀기 - 1094. Car Pooling

1094. Car Pooling

https://leetcode.com/problems/car-pooling/

Car Pooling - LeetCode

문제)

솔루션1)

class Solution(object):
    def carPooling(self, trips, capacity):
        """
        :type trips: List[List[int]]
        :type capacity: int
        :rtype: bool
        """
        d = defaultdict(int)
        for trip in trips:
            d[trip[1]] += trip[0]
            d[trip[2]] -= trip[0]
        
        p, s, e = zip(*trips)
        occupied = 0
        for location in sorted(list(set(s+e))):
            occupied += d[location]
            if occupied > capacity:
                return False
        return True