Programmers 포켓몬

문제 핵심

- num의 개수인 N개중에 최대 N/2개를 가져갈 수 있다.

- 최대한 많은 종류로 return

조건: 중복된 번호는 각자 1개로 본다.

 

위 입출력 예시 #3 => 최대 3개를 가져갈 수 있지만, 최대 종류가 2개이기 때문 2가 답이다.(ex. [2,2,3] = 3개를 가져갈 수 있지만 종류는 최대가 2)

 

답안:

 

 

len(nums/2)는 가져갈 수 있는 포켓몬 개수 최대, len(nums_uni)는 포켓몬의 종류다.

가져갈 수 있는 포켓몬 개수 최대 보다 같거나 작아야한다.

 

* Set함수 :  list의 수를 uinque하게 바꿔준다.

근데 나는 sort함수랑 조금 헷갈렸다.

 

 

set은 집합 형태로 바꿔주기 때문에 다시 list로 만들어줘야한다!

 

 

 

더 간단하게 쓰면 결국, 둘 중에 최솟값이다.