[99클럽 코테 스터디] 39일차 TIL 그리디

 

 

오늘의 문제는 LeetCode

 

455. Assign Cookies

 

 

문제

 

 

 

문제 설명 

아이들에게 쿠키를 나누어 주려고 합니다. 각 아이의 욕심 정도를 나타내는 배열 g와 쿠키의 크기를 나타내는 배열 s가 주어졌을 때, 각 아이가 만족하려면 쿠키의 크기가 아이의 욕심보다 크거나 같아야 합니다. 최대한 많은 아이를 만족시킬 수 있도록 하는 쿠키 배분 결과를 반환하는 문제입니다.

 

[입력 예시]

g = [1,2], s = [1,2,3]

[출력 예시]

2

 

 

 

 

문제 풀이 시간 

권장 풀이 시간은 60분이었고, 저는 32분이 걸렸습니다.

 

 

 

문제 접근 방식

먼저, 주어진 배열 g와 s를 오름차순으로 정렬합니다. 그 다음 두 배열을 순차적으로 탐색하면서 쿠키의 크기가 아이의 욕심보다 크거나 같을 경우(s[j] >= g[i]), 해당 아이를 만족시킨 것으로 간주하고 다음 아이로 넘어갑니다. 그렇지 않으면, 더 큰 크기의 쿠키를 확인하기 위해 다음 쿠키로 넘어갑니다.

최종적으로 만족시킬 수 있는 아이들의 수를 반환합니다.

 

 

 

문제 풀이

import java.util.*;

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        
        Arrays.sort(g);
        Arrays.sort(s);

        int i = 0;
        int j = 0;

        while(i < g.length && j < s.length) {
            if(s[j] >= g[i]) {
                i++;
            }
            j++;
        }

        return i; 

    }
}

 

 

 

 

 

 

 

 

 

 

 

 

 

이렇게 오늘 39일차 TIL을 작성해 보았습니다.