[Leetcode/C++] 455_Assign Cookies🍪

문제는 다음과 같습니다.

p1번째 아이는 g[p1] 이상 크기의 쿠키를 받아야 하고, p2번째 쿠키의 사이즈는 s[p2]입니다.
이때, g[p1]<=s[p2]일 때, 해당 p1번째 아이에게 쿠키를 나눠줄 수 있습니다.

이 문제는 가장 많은 아이들에게 쿠키를 나눠주는 것입니다.

제가 푼 풀이 과정은 다음과 같습니다.
먼저 입력받은 두 벡터 g, s를 오름차순으로 정렬 후에 시작합니다.
p1, p2 의 두 포인터를 설정하였고, 시작인덱스는 0이므로 두 포인터 모두 0부터 시작합니다.
쿠키를 받은 아이의 수는 변수 res로 계산했습니다.
g[p1]<=s[p2]인 경우에만 아이에게 쿠키를 나눠줄 수 있는 경우이고, -> p1++; p2++; res++;
이 외에는 쿠키를 나눠줄 수 없습니다. -> p2++; (p2만 한 칸 이동시키기)

• g[p1]<=s[p2] : 쿠키 나눠줄 수 있는 경우
• g[p1]>s[p2] : 쿠키 나눠줄 수 없는 경우

전체 코드는 다음과 같습니다.

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end()); sort(s.begin(), s.end());
        
        int p1=0, p2=0, res=0;
        while(p1<g.size() && p2<s.size()){
            if(g[p1]<=s[p2]){
                p1++; p2++; res++;
            }
            else{
                p2++;
            }
        }
        
        return res;
    }
};