[프로그래머스] 폰켓몬 python

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

 

방법1

재귀로 모든경우의 수 확인하고, 

중복 제거하는 형태로 하면 

> 타임오버

 

방법2

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