Leetcode: Assign Cookies

Assign Cookies

학생이 원하는 쿠키의 크기와 가지고 있는 쿠키들의 크기들이 배열로 주어졌을때 최대한 나눠 줄수 있는 학생의 수를 구하여라
예 학생: [2, 3, 1] 쿠키 [1, 1, 1] 쿠키가 3개나 있지만 크기는 한명 밖에 만족을 할 수 없으므로 답은 1.
Greed Algorithm 을 쓸 수 있습니다. 제일 작은 쿠키 부터 하나씩 학생에게 나누어 주면 됩니다.

public int findContentChildren(int[] g, int[] s) {
    // greedy
    Arrays.sort(g);
    Arrays.sort(s);
    int sumCount = 0;
    int gi = 0;
    int si = 0;
    while (gi < g.length && si < s.length) {
        if (g[gi] <= s[si]) {
            gi++;
        }
        si++;
    }
    return gi;
}