[Leetcode] 455. Assign Cookies

문제

나의 풀이

• 배열 g와 s를 내림차순으로 정렬하고 싶었는데 java에서 내림차순 정렬을 구현하려면 Collections.reverseOrder()을 써야하고, int[]를 Integer[]로 바꿔야 한다.
  번거로워서 그냥 오름차순으로 정렬 후, 맨 뒤에서 접근.
  -> 결과적으로 내림차순으로 접근하도록 구현했다.

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int cnt=0;
        int i=g.length-1;
        int j=s.length-1;
        Arrays.sort(g);
        Arrays.sort(s);

        while(i>=0 && j>=0) {
            if(g[i]==s[j]) {
                cnt++; i--; j--;
            } else if(g[i]<s[j]) {
                cnt++; i--; j--;
            } else {
                i--;
            }
        }

        return cnt;
    }
}

다른 풀이

다른 사람들 풀이도 나의 풀이와 거의 동일한 관계로 생략

후기

무난무난 쉬웠던 문제