[코딩테스트 고득점 Kit] 해시 - 포켓몬 (Python)

문제 이해 및 풀이

정답이 될 수 있는 값은 N/2이거나 포켓몬 종류의 수이다.

따라서 두 수 중에 더 작은 값을 return 해주면 된다.

포켓몬 종류의 수를 구하기 위해서 set을 사용해주었다.

 

최종 코드

def solution(nums):
    num1=len(nums)/2
    num2=len(set(nums))
    return min(num1,num2)

 

문제출처

 

프로그래머스 코딩테스트 고득점 kit

https://school.programmers.co.kr/learn/courses/30/lessons/1845

프로그래머스