리트코드 455번 Assign Cookie (Python)

Problem

LeetCode - The World's Leading Online Programming Learning Platform

Solution

내 풀이

from typing import List

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        s.sort(reverse=True)
        answer = 0
        for child in sorted(g):
            # 현재 아이의 greed 값보다 작은 쿠키 버리기
            while s and child > s[-1]:
                s.pop()
            if s and child <= s.pop():
                answer += 1
        return answer

Reference

파이썬 알고리즘 인터뷰 82번