Problem Solving

[프로그래머스] 폰켓몬 - Python3

Dev_en 2023. 1. 14. 02:26

문제 설명

홍박사가 제시한 폰켓몬의 종류 번호가 n개 주어지고 그 중 n/2마리의 포켓몬을 선택할 수 있을 때, 가장 많은 종류의 폰켓몬을 선택했을 때의 종류 수를 구하는 문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

  • 문제 분류 - 해시
  • 난이도 - Level 1

접근 방법

주어진 배열을 set으로 만들어 중복을 제거한 후의 길이와, 원래 길이의 절반을 비교해 둘 중 작은 값을 리턴한다.


답안 코드

def solution(nums):
    return len(set(nums)) if len(set(nums)) <= len(nums)//2 else len(nums) // 2

min을 쓰면 더 간단하고 효율적으로 풀 수 있는데 왜 생각을 못했을까..ㅋㅋ