LeetCode/Easy

455. Assign Cookies

GenieLove! 2022. 4. 19. 21:38
728x90
반응형

Python

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        count = 0
        g_index = 0
        s_index = 0
        g.sort(reverse=True)
        s.sort(reverse=True)
        
        while g_index < len(g) and s_index < len(s):
            if s[s_index] >= g[g_index]:
                count += 1
                s_index += 1
                g_index += 1
            else:
                g_index += 1

        
        return count
728x90
반응형