프로그래머스 - 폰켓몬

자세한 설명은 링크 참고
홍 박사님의 폰켓몬 중 반을 준다고 하는데, 이 때 겹치지 않고 얻을 수 있는 폰켓몬의 최대 숫자를 구하는 문제

아이디어가 떠오르지 않아서 한참을 헤메었다.
한시간정도 while문과 for문을 왔다갔다 하다가 이렇게 코드를 짜보았다.

def solution(nums):
    lists = []
    all_cnt = len(nums)/2
    set_num = set(nums)
    for i in set_num :
        lists.append(i) 
        if len(lists) == all_cnt :
            break
    return len(lists)

전체 숫자중의 반이 몇마리인지 확인 하고,
set을 통해 겹치지 않는 폰켓몬을 알아보았다.
이후에 1/2이상으로 넘어가지 않고 끝나게 했다.
결과는
해결!