[프로그래머스] 폰켓몬 (Python)

프로그래머스 문제 풀이 - 해시

📰 문제

문제 확인 🏃

💡 입출력 예제

[3,1,2,3]

>> 2

[3,3,3,2,2,4]

>> 3

[3,3,3,2,2,2]

>> 2

💬 풀이

🎵 첫번째 풀이

def solution(nums):
    
    mons = set()
    for n in nums:
        mons.add(n)

    count = len(nums) // 2
    return count if count <= len(mons) else len(mons)

✒️ 생각

dict 으로도 풀 수 있지만, ... set이 더 간단하니까