ps:problems:programmers:1845
폰켓몬
| 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)ps/problems/programmers/1845.txt · 마지막으로 수정됨: 2021/01/21 16:10 저자 teferi
토론