폰켓몬

문제출처 : 프로그래머스

문제소개

폰켓몬 
- N마리의 폰켓몬이 있고, 종류별로 번호가 부여되어 있다. 
- N/2 마리를 가져갈 때, 가져갈 수 있는 최대의 종류의 수를 구하는 프로그램을 작성 

nums => result)
[3,1,2,3] => (2마리이며, 최대 2종류) => 2
[3,3,3,2,2,2] =>(3마리지만 최대 2종류) =>  2

접근

- N/2 와 nums 안에 있는 종류 중 작은 숫자가 출력

코드

def solution(nums):
    num = len(nums) // 2 # N/2 
    arr = list(set(nums)) # 중복값 하나로 합침 (몇 종류인지)
    
    # 둘 중 더 작은 수가 출력
    if len(arr) > num:
        answer = num 
    else:
        answer = len(arr)
        
    return answer