👾

포켓몬

문제

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다.

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

풀이

def solution(nums):
    pokemon = dict()
    max = len(nums)/2;
    print(pokemon)
    for idx in nums:
        pokemon[idx] = 1
        
    print(len(pokemon))
    if max > len(pokemon):
        answer = len(pokemon)
    else:
        answer = max
    return answer
Python
복사

배운점

이 문제의 포인트는 중복 제거이다. 굳이 중복을 따지지 않아도 되는 경우의 수를 구하는 것이기 때문에 set함수를 사용하면 금방 답을 구할 수 있다

다른풀이

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

미ㅊ,, 아니 진짜 대단한사람,,,,