[그리디] Leet code 455. Assign Cookies

리트코드 455번
최대한 많은 아이들에게 쿠키 나눠주기

풀이1

• 쿠키의 크기와 아이들이 만족하는 최소쿠키크기를 정렬
• 앞에서부터 아이가 원하는 쿠키 매치해주기

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()

        gp, sp = 0, 0


        while gp < len(g) and sp < len(s):
            if g[gp] <= s[sp] :
                gp += 1
            sp += 1

        return gp