Unique Number of Occurrences

[fkdl0048]

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        unordered_map<int, int> countMap;
        unordered_set<int> occurrenceSet; 

        for (int num : arr) {
            countMap[num]++;
        }

        for (auto& pair : countMap) {
            if (occurrenceSet.find(pair.second) != occurrenceSet.end()) {
                return false;
            }

            occurrenceSet.insert(pair.second);
        }

        return true;
    }
};

• 처음에는 고유한 값이 없다면 false를 반환하는 문제인줄 알았지만, 숫자가 중복되는 고유한 횟수를 가지고 체크하는 문제였다.
• map을 통해 숫자의 발생횟수를 카운트하고, set을 통해 발생횟수의 중복성을 검사한다.