폰켓몬★★ → 해설, 조합X

나의 풀이 

def solution(nums):
    choice_cnt = int(len(nums)//2)
    kind_cnt = len(set(nums))

    if choice_cnt > kind_cnt:
        return kind_cnt
    else:
        return choice_cnt

▶ ex1) nums=[1,2,3,4,5,5,5,5] 라면 전체 포켓몬의 종류의 수(kind_cnt)는 [1,2,3,4,5] =>총 5종류가 된다.

 

▶ choice_cnt=len(nums)//2=총 마리수//2)

▶ 하지만 최대 가져갈 수 있는 포켓몬은 최대 8마리 중 절반인 4마리(choice_cnt) 이므로 결국엔

   4종류 밖에 선택이 안된다. 따라서  4를 return해야 한다.  (kindcnt>choicecnt)

 

▶ ex2) nums=[1,2,3,4,5,5,5,5,5,5,5,5] 라면

   전체 포켓몬의 종류의 수(kind_cnt)는 [1,2,3,4,5] =>총 5종류가 된다

 

▶하지만 최대 가져갈 수 있는 포켓몬의 마리수는 최대 12마리 중 절반인 6마리(choicecnt)이므로 

    6마리(choice_cnt)를 선택하더라도 중복이 있으므로 포켓몬의 종류는 5종류로 끝난다.

    따라서 5를 return해야 한다. (kindcnt < choicecnt)