[Python] 해시 - 폰켓몬

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

프로그래머스

 

1. 접근법

최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다.

최대로 가질 수 있는 포켓몬은 n의 길이의 //2, 그러나 중복된 경우는 가질 수 없기 떄문에 set을 통해 배열의 중복을 제거해주고 최대로 가질 수 있는 값들을 비교해줍니다

 

def solution(nums):
    answer = 0
    n = len(nums)//2
    nums = set(nums)

    if n <= len(nums):
        answer = n
    elif n > len(nums):
        answer = len(nums)

    return answer

 

2.  다른 좋은 풀이

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

내가 짠 함수를 코드의 간결성을 주며 만든 코드같다. min을 활용해서 더 짧게 코드를 구현하였다