[프로그래머스] 폰켓몬

---

문제설명

https://programmers.co.kr/learn/courses/30/lessons/1845

코딩테스트 연습 - 폰켓몬

사고과정

• set 자료구조를 활용했다. 어차피 요구하는 사항은 폰켓몬 종류 최대 개수만 리턴하면 되기 때문에 구현이 간단했다.
• 풀이에 비해 문제가 길어서...살짝 쫄은 상태에서 읽었다..쫄지말자..

풀이

def solution(nums):
    monster = len(set(nums))
    n = len(nums)
    
    if monster <= n//2:
        return monster
    else:
        return n//2