프로그래머스

프로그래머스/미해결

프로그래머스 - 폰켓몬

yanJuicy 2024. 3. 31. 15:25

프로그래머스

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

programmers.co.kr

nums 배열의 폰켓몬의 종류가 모두 다른 경우는 문제의 최대값으로 N / 2 만큼 뽑을 수 있다.

따라서 중복이 있을 경우는 N / 2이나 이보다 작은 값이 정답이 된다.

종류를 고를 때는 중복을 제거한 nums에서 고른다.

중복을 제거한 nums의 길이가 N / 2 보다 같거나 크다면 N / 2만큼 중복되지 않은 폰켓몬을 뽑을 수 있으므로 N / 2가 정답이다.

중복을 제거한 nums의 길이가 N / 2 보다 작다면 N / 2만큼 폰켓몬을 뽑을 수 없다. 이때는 중복되지 않은 폰켓몬들을 중복을 제거한 nums의 길이 만큼만 최대로 뽑을 수 있다.

python

1
2

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

cs