[LeetCode] 1207. Unique Number of Occurrences

1207. Unique Number of Occurrences

Easy

Given an array of integers arr, return true if the number of occurrences of each value in the array is unique, or false otherwise.

 

Example 1:

Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurrences, 2 has 2 and 3 has 1. No two values have the same number of occurrences.

Example 2:

Input: arr = [1,2]
Output: false

Example 3:

Input: arr = [-3,0,1,-3,1,1,1,-3,10,0]
Output: true

 

Constraints:

• 1 <= arr.length <= 1000
• -1000 <= arr[i] <= 1000

---

문제 풀이

• 숫자 배열이 주어지고, 숫자의 개수를 센다. 
• 그 개수의 숫자가 중복되지 않을때 True를 리턴하고 중복이 된다면 False를 리턴한다.
• 예를들어, [1, 1, 2, 2]가 있다면 1이 2개, 2가 2개이기 때문에 숫자 개수가 중복이되어 답은 False이다.
• 반대로 [1, 2, 2]라면 1이 1개, 2가 2개이기 때문에 답은 True가 된다. 
• 주어진 숫자를 각각 세는 Counter를 사용하여 숫자를 센다. O(N)
• 그리고 set를 이용하여 Counter의 개수를 의미하는 value를 하나씩 set에 넣어서 중복되는지 확인한다. 

소스 코드

class Solution:
    def uniqueOccurrences(self, arr: List[int]) -> bool:
        arr_cnt = Counter(arr)
        cnt_s = set()
        for k, v in arr_cnt.items():
            if v not in cnt_s:
                cnt_s.add(v)
            else:
                return False
        return True