Computer Science/자료구조

[6.6] 프로그래머스 코딩테스트 연습 - 폰켓몬 (6/100)

토마토. 2021. 6. 6. 15:58

코딩테스트 연습 - 폰켓몬 | 프로그래머스 (programmers.co.kr)

 

코딩테스트 연습 - 폰켓몬

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

programmers.co.kr

def solution(nums):
    answer = 0
    typ = []
    n = len(nums)
    for i in nums:
      if i not in typ:
        typ.append(i)
    if len(typ) > n/2:
      answer = n/2
    else:
      answer = len(typ)

    return answer

ㅎㄷㄷ

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