Krononberg

1817. Finding the Users Active Minutes.cpp 본문

개발 로그/알고리즘

1817. Finding the Users Active Minutes.cpp

k._. 2021. 9. 30. 15:15
class Solution {
public:
    vector<int> findingUsersActiveMinutes(vector<vector<int>>& logs, int k) {
        
        vector<int>res(k);
        sort(logs.begin(),logs.end());
        set<int>s;
        
        int stand = logs[0][0];
        for (int i = 0; i < logs.size(); i++) {
            if (logs[i][0] != stand) {
                ++res[s.size() - 1];
                stand = logs[i][0];
                s.clear();
                s.insert(logs[i][1]);
            }
            else s.insert(logs[i][1]);
            if(i ==logs.size()-1) ++res[s.size() - 1];
        }
        
        return res;
    }
};