[프로그래머스] 폰켓몬

문제

• N 마리의 폰켓몬 중 N/2 마리를 선택할 때, 종류 수를 최대로 하기
  • 1 <= N <= 10,000

 

풀이

• 폰켓몬 종류를 M개, 가져 갈 폰켓몬을 N개 라고 할 때,
  • N > M 이면, 최대 M개 종류의 폰켓몬을 가져갈 수 있고
  • N <= M 이면, 최대 N개 종류의 폰켓몬을 가져갈 수 있다.

 

from collections import Counter

def solution(nums):
    n = len(nums) // 2  # 가져갈 수 있는 폰켓몬 개수
    m = len(set(nums))  # 폰켓몬의 종류 개수
    return min(n, m)

 

References

• 프로그래머스 고득점 Kit 해시, 폰켓몬