1207. Unique Number of Occurrences.cpp

🔑 arr[i]을 key로 하는 map을 만들고, count for every occurence of such key. 그리고, occurence, 즉 map의 value 값이 동일한지 확인하기 위해, set에 value를 넣고, set의 size와 map의 사이즈가 동일하면 true, 아니면 false를 return 한다.

unique는 set을 떠올릴 것.

 

 

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
//         vector<int>check;
        
//         sort(arr.begin(),arr.end());
//         int tmp = arr[0];
//         int cnt = 1;
//         for(int i =1; i<arr.size(); i++){
//             if(arr[i] == tmp) cnt++;
//             else{
//                 check.push_back(cnt);
//                 tmp = arr[i];
//                 cnt = 1;
//             }
//             if(i == arr.size()-1) check.push_back(cnt);
//         }
        
//         sort(check.begin(), check.end());
//         if(check.size()==1)return true;
//         for(int i =0; i<check.size()-1; i++){
//             if(check[i] == check[i+1]) return false;
//         }
        
        map<int,int>m;
        set<int>s;
        for(int i =0; i<arr.size(); i++){
            m[arr[i]]++;
        }
        for(auto it: m){
            s.insert(it.second);
        }
    
        return m.size() == s.size() ? true : false;
    }
};