[프로그래머스 | 코딩테스트 고득점 Kit] 해시 - 폰켓몬

# Dictionary를 활용한 풀이

from collections import defaultdict

def solution(nums):
    cnt = defaultdict(int)
	
    for num in nums:
    	cnt[num] += 1
    
    var = len(cnt.keys())
    n = len(nums) // 2
    
    return min(n, var)

 

# Set을 활용한 풀이

def solutions(nums):
    return min(len(nums) // 2, len(set(nums)))

중복을 허용하지 않는 set() 자료형으로 한줄 구현이 가능하다 ..