[Python] 폰켓몬

 

[코딩테스트 고득점KIT - 해시]

 

 

 

문제 설명이 긴데

요악하자면,

박사님이 폰켓몬을 나한테 절반 떼어 주시는데

난 절반을 가져갈 때, 많은 종류의 폰켓몬이 들어있음 한다.

 

즉

N개(항상 짝수)의 폰켓몬이 있다면,

난 N/2 마리를 데려갈 수 있다.

 

몇 종류의 폰켓몬이 있는지 알기 위해

set로 중복을 제거 해준다.

 

nums = 폰켓몬 종류의 수, cnt = 내가 데려갈 폰켓몬 수

 

데려갈 폰켓몬 보다 종류가 적다면

종류의 수가 곧, 최대

종류의 수가 더 크다면

내가 데려갈 폰켓몬 수가 최대일 것이다.