(Leet Code JS)Assign Cookies

https://leetcode.com/problems/assign-cookies/

Assign Cookies - LeetCode

 

그리드 알고리즘

주어진 두 배열을 오름차순으로 정렬하여 시작.

 

이중 for문을 적용.

sIndex를 0으로 시작하여, for문을 돌면서 sIndex가 s.length와 같아지면 바로 종료할 수 있도록 한다.

g와 s를 순회하면서 g[i] <= s[j]가 되면 answer을 늘려주고, sIndex = j + 1로 갱신한 후 break 하도록 한다.

 

sIndex가 s.length가 되거나 g를 모두 순회하면 답을 리턴한다.

/**
 * @param {number[]} g
 * @param {number[]} s
 * @return {number}
 */
var findContentChildren = function(g, s) {
    let answer = 0;
    let sIndex = 0;
    
    g.sort((a, b) => a - b);
    s.sort((a, b) => a - b);
    
    for(let i = 0; i < g.length; i++){
        for(let j = sIndex; j < s.length; j++){
            if(g[i] <= s[j]){
                answer++;
                sIndex = j + 1;
                break;
            }
        }
        
        if(sIndex === s.length){
            break;
        }
    }
    
    return answer;
};