👩‍💻[ 프로그래머스 | Python ] 폰켓몬

1. 문제 해석

 

조건 1. 총 N마리 중, 최대 N/2 마리

조건 2. 가장 많은 종류의 폰켓몬을 선택할 것

---

2. 내 코드

set을 활용해 중복을 제거

def solution(nums):
    answer = len(set(nums))
    if len(set(nums)) >= len(nums)//2:
        answer = len(nums)//2
    return answer

---

3. ▼ 최종 코드 

N/2 보다는 작거나 같아야 함, N/2에 가까울 수록 좋다
속도도 훨씬 빠르다

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

 

문제 링크

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

프로그래머스