[Python] 해시 : 폰켓몬

 

 

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

 

---

 

문제

 

 

 

 

 

---

 

코드

 

def solution(nums):
    # 가장 많은 종류의 폰켓몬을 선택하는 방법에서 폰켓몬 종류 번호의 개수
    answer = 0

    # 가져갈 수 있는 폰켓몬 수
    mon_count = len(nums) // 2
    # 현재 폰켓몬 종류 수
    type_count = len(set(nums))

    # 현재 폰켓몬 종류 수가 가져갈 수 있는 폰켓몬 종류 수보다 크면  
    # 가져갈 수 있는 폰켓몬 종류 수가 답
    if mon_count < type_count:
        answer = mon_count
    else:
        # 가져갈 수 있는 폰켓몬 종류 수가 현재 폰켓몬 종류 수보다 많으면
        # 현재 폰켓몬 종류 수가 답 
        answer = type_count

    return answer

 

 

 

---