| ps | |
|---|---|
| 링크 | programmers.co.kr/… |
| 출처 | 프로그래머스 |
| 문제 번호 | 1845 |
| 문제명 | 폰켓몬 |
| 레벨 | Level 2 |
| 분류 |
애드혹 |
| 시간복잡도 | O(n) |
| 인풋사이즈 | n<=200,000 |
| 사용한 언어 | Python |
| 해결날짜 | 2020/12/07 |
"""Solution code for "Programmers 1845. 폰켓몬".
- Problem link: https://programmers.co.kr/learn/courses/30/lessons/1845
- Solution link: http://www.teferi.net/ps/problems/programmers/1845
"""
def solution(nums):
return min(len(set(nums)), len(nums) // 2)