사용자 도구

사이트 도구


ps:problems:programmers:1845

폰켓몬

ps
링크https://programmers.co.kr/learn/courses/30/lessons/1845
출처프로그래머스
문제 번호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)

토론

댓글을 입력하세요:
X​ D I A᠎ A
 
ps/problems/programmers/1845.txt · 마지막으로 수정됨: 2021/01/21 16:10 저자 teferi