[LeetCode] 455. Assign Cookies (C++)

문제 링크

 

코딩하기 전 생각하기

/*
i와 j의 값이 동시에 올라가는 for문을 사용하자.
    쿠키가 아이를 만족시킬 때 까지 j의 값을 올린다.
    쿠키가 더 이상 없으면 i를 반환한다.
i를 반환한다.
*/

 

---

 

코드

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

 

---

 

느낀점

 

오름차순으로 정렬이 안 되어있는 TC도 있기 때문에 벡터를 정렬하는 코드를 넣어주었다.

LeetCode에서는 틀린 케이스를 볼 수 있어서 좋은 거 같다.

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!