•
문제 설명 : 제공된 숫자들이 존재하는 갯수가 숫자들마다 고유한지 확인
•
풀이 방법
◦
각 숫자가 몇개 있는지 저장하는 element_info 선언
◦
만약 제공된 숫자들의 존재 갯수가 고유하다면, element_info 의 key-value 를 뒤집어도 갯수가 동일할 것 이다.
•
시간복잡도 :
•
성공 코드
from collections import defaultdict
# O(N + N) -> O(N)
class Solution:
def uniqueOccurrences(self, arr: List[int]) -> bool:
element_info = defaultdict(int)
result_info = {}
# O(N)
for num in arr:
element_info[num] += 1
# O(N)
for k, v in element_info.items():
result_info[v] = k
return len(element_info) == len(result_info)
Python
복사