LeetCode : : 455번 Assign Cookies - C++ 풀이

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

Assign Cookies - LeetCode

 

 

 

//[1, 2, 3], [1, 1] : 1
//[10, 9, 8, 7], [5, 6, 7, 8] : 2
//[1, 2, 3], [3] : 1
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int answer = 0; 
        int cookieIdx = 0;
        
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        
        for(int i = 0; i < g.size() ; i++){
            
            while(cookieIdx < s.size()){
                if(g[i] <= s[cookieIdx]){
                    cookieIdx++;
                    answer++;
                    break;
                }    
                cookieIdx++;  
                if(cookieIdx >= s.size()) return answer;
            }
            
        }
        return answer;
    }     
};
 

vector sorting 하는 것! vector 사용 익숙해지기, 문제 이해 빠르게하기!