Tech for good

[Leetcode/Array, Greedy] 860. Lemonade Change 본문

IT/Computer Science

[Leetcode/Array, Greedy] 860. Lemonade Change

Diana Kang 2025. 5. 5. 09:02

class Solution:
    def lemonadeChange(self, bills: List[int]) -> bool:
        five, ten = 0, 0

        for bill in bills:
            if bill == 5:
                five += 1
            elif bill == 10:
                if five == 0:
                    return False
                five -= 1
                ten += 1
            else:
                if ten > 0 and five > 0:
                    ten -= 1
                    five -= 1
                elif five >= 3:
                    five -= 3
                else:
                    return False
        return True