[파이썬] 폰켓몬 [CODING TEST #13]

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

 

 

 

설명이 긴데, 크기 N의 배열에서 N/2만큼 선택했을 때 최대로 많은 종류를 선택할 수 있는 게 몇 종류인지를 return하면 된다. 그래서 배열을 set로 만들었을 때가 배열 내 모든 폰켓몬의 종류가 되므로, set(nums)의 길이와 N/2 중 작은 값을 선택하면 된다.

 

def solution(nums):
    list = []
    # list인 nums를 set로 만드는 과정인데, 그냥 set(nums)를 써도 됨
    for num in nums:
        if num not in list :
            list.append(num)
 
    return min(len(nums)/2,len(list))