#프로그래머스 파이썬 Lv.1 #폰켓몬

문제설명
: 당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성

문제풀이

1. 길이의 반이 되는 고를 수 있는 폰켓몬의 수 n개로 주고
2. set 함수를 통해 중복되지 않은 폰켓몬의 종류를 구하고 len 함수를 통해 그 개수를 구한다
3. 골라야 하는 폰켓몬의 수(nums의 원소 개수/2)가 중복되지 않은 폰켓몬 종류의 수보다 많은 경우에는 중복되지 않은 폰켓몬 종류의 수를
4. 그외에는 골라야 하는 폰켓몬의 수를 반환

def solution(nums):
    answer = 0
    n = len(nums)//2
    ponketmon = list(set(nums))
    if len(ponketmon) > n:
        answer = n
    else:
        answer=len(ponketmon)
    return answer

 

#다른 사람 코드

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

이게..되네..?

 

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

코딩테스트 연습 - 폰켓몬