[LeetCode / JS] 455. Assign Cookies - Easy

 

🚩 문제 주소

455 - Assign Cookies

 

 

📄 접근 방법

 

그리디

 

문제가 무슨 뜻인지 해석하느라 한참 걸렸습니다.

문제가 무엇을 하라는 지 깨닫고는 쉽게 풀었습니다.

 

아이들 배열은 각각 최소한 쿠키를 이만큼 먹겠다는 숫자가 담겨 있습니다. 그래서 아이들 배열을 순회합니다.

아이가 쿠키를 먹을 수 있다면, 먹은 쿠키는 빼줘야 하므로 idx를 업데이트해서 idx 이후부터 쿠키 배열을 순회하게 합니다.

그리고 answer를 1 늘려줍니다.

 

반복이 종료되었다면 answer를 반환하면 끝입니다.

 

---

👨‍💻 나의 코드

var findContentChildren = function(g, s) {
    let answer = 0;
    const children = g.sort((a,b)=>a-b);
    const cookies = s.sort((a,b)=>a-b);
    let idx = -1;
    for (let i=0; i<children.length; i++) {
        for (let j=idx+1; j<cookies.length; j++) {
            if (children[i] <= cookies[j]) {
                idx = j;
                answer++;
                break;
            }
        }
    }
    return answer;
};