[LeetCode/Easy] 455. Assign Cookies

1. Input

1) int[] g

- i번째 아이는 g[i] 이상의 크기인 쿠키를 원한다.

2) int[] s

- i번째 쿠키의 크기는 s[i]이다.

 

2. Output

1) 아이들이 원하는대로 쿠키를 나눠줄 때, 만족하는 아이의 최대 수를 반환

 

3. Constraint

1) 1 <= g.length <= 3 * 10^4

2) 0 <= s.length <= 3 * 10^4

3) 1 <= g[i], s[j] <= 2^31 - 1

 

4. Example

Input: g = [1,2,3], s = [1,1] -> Output: 1

- 크기가 1인 쿠키로 만족시킬 수 있는 아이는 g[0] 1명이다.

 

5. Code

1) 첫 코드(2023/02/22)

int answer = 0, index = 0;
Arrays.sort(g); Arrays.sort(s);
for(int want : g){
    for(int i=index ; i<s.length ; i++){
        if(want<=s[i]){
            answer++; index=i+1; break;
        }
    }
}
return answer;

- 성능이 구리구리구리구리..