[Programmers] 포켓몬

문제

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

프로그래머스

 

아이디어

선택할 수 있는 개수인 N/2가 포켓몬 종류(k)보다 적으면 최대 가질 수 있는 종류의 갯수는 N/2.
N/2보다 포켓몬 종류가 적으면 최대 가질 수 있는 종류는 k.

 

Script

def solution(nums):
    s = len(nums) // 2
    k = len(set(nums))
    answer = s if k >= s else k
    return answer