프로그래머스 폰켓몬

📝문제

💡아이디어

• 리스트를 생성해서 종류번호 해당 인덱스에 해당 폰켓몬이 나올때마다 +1
• 그 리스트를 돌면서 종류번호 갯수(cnt) 세기
• n/2보다 cnt가 크면 n/2, 아니면 cnt

👩🏻‍💻풀이코드

def solution(nums):
    answer = 0
    cnt = 0
    species = [0 for x in range(max(nums)+1)]
    
    for i in nums:
        species[i] += 1
        
    for i in species:
        if i > 0:
            cnt += 1
    
    if cnt>len(nums)/2:
        answer = len(nums)/2
    else: answer = cnt
    
    return answer