해시 관련 문제이다 보니 딕셔너리로 구현했다
def solution(nums):
dic ={integer: 0 for i,integer in enumerate(nums) }
tmp = (len(dic))
if tmp>= len(nums)/2:
return int(len(nums)/2)
else:
return tmp
nums 를 딕셔너리로 변환하면 중복이 제거 되어 딕셔너리의 length가 전체 포켓몬 종류의 수가 된다.
따라서 전체 종류의 수가 n/2 보다 크면 n/2 를 출력하고 (종류가 아무리 많더라도 최대 n/2개를 뽑을 수 있기 때문)
전체 종류의수가 n/2보다 작다면 전체 종류의 수를 return