방구석프로의 이야기

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

문제 해결을 위한 과정

이 문제는 해시를 이용하면 쉽게 풀 수 있는 문제였습니다. 각 폰켓몬들을 딕셔너리에 추가해 주고 n/2보다 딕셔너리의 수가 크거나 같다면 n/2를, 그렇지 않다면 딕셔너리의 수를 return 해주면 되는 문제입니다.

소스코드

def solution(nums):
    answer = 0
    pocket_dict = {}
    for i in range(len(nums)):
        if nums[i] not in pocket_dict:
            pocket_dict[nums[i]] = 1
        else: 
            pocket_dict[nums[i]] = 1
            
    if len(nums)//2 <= len(pocket_dict): 
        answer=len(nums)//2
    else: 
        answer=len(pocket_dict)
    return answer