[프로그래머스/Python] 폰켓몬

[프로그래머스/Python] 폰켓몬

---

● 문제

• N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

● 소스코드

def solution(nums):
    answer = 0
    
    n = len(nums) // 2
    # nums list를 set으로 변환하여 중복을 제거
    nums = set(nums)
    answer = min(len(nums),n)
    
    return answer

● 풀이

• 특별한 알고리즘은 없다.
• nums list를 set으로 변환하여 중복을 제거하면 폰켓몬 종류의 수를 알 수 있다.
• 최대로 가져갈 수 있는 폰켓몬의 수는 폰켓몬의 종류의 수와 nums/2 중 작은 수 만큼이다.

 

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

코딩테스트 연습 - 폰켓몬