[LeetCode/Java] 455. Assign Cookies - A001

-  문제

 

-  알고리즘

최대한 많은 아이들에게 쿠키를 나누어줘야 하기 때문에 받은 배열들을 정렬하여 문제를 풀었다.

가작 작은 크기의 쿠키를 원하는 아이들을 우선으로 나누어주어 가장 많은 수를 찾아내었다.

 

-  코드

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int index = 0;
        int count = 0;

        Arrays.sort(g);
        Arrays.sort(s);

        for(int i = 0; i < g.length; i++){
            for(int j = index; j < s.length; j++){
                if(g[i] <= s[j]){
                    count++;
                    index = j+1;
                    break;
                }
            }
            if(index == s.length) break;
        }

        return count;
    }
}