[프로그래머스 lv 1] 폰켓몬(해시)

 

최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택

 

def solution(nums):
    answer = 0
    nums.sort()
    pocket = []
    count = 0
    pocket.append(nums[count])
    
    while len(pocket) < len(nums)/2:
        count += 1
        if nums[count] != nums[count-1]:
            pocket.append(nums[count])
        if count == len(nums)-1:
            break
    answer = len(pocket)
    return answer

 

-> 그런데 다른 답안을 참고해보니 그냥 set(nums)의 길이를 재서 비교하는 것도 좋은 방법인 듯 하다.