2023.11.20 Today's Challenge

https://leetcode.com/problems/minimum-amount-of-time-to-collect-garbage/

Minimum Amount of Time to Collect Garbage - LeetCode

너무 쓱- 봐서 그런가.. 무슨 문젠지 이해가 잘 안감 -_-;
여튼 해쉬 맵으로 푸는 문제!

class Solution:
    def garbageCollection(self, garbage: List[str], travel: List[int]) -> int:
        result = sum(len(g) for g in garbage)
        g, p, m = False, False, False
        for i in range(len(travel), 0, -1):
            g |= 'G' in garbage[i]
            p |= 'P' in garbage[i]
            m |= 'M' in garbage[i]
            result += travel[i-1] * (g + p + m)        
        return result