Lv1. 폰켓몬

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/1845

코딩테스트 연습 - 폰켓몬

 

#1. 설계 및 풀이

- set으로 묶어서 중복되지 않는 포켓몬의 개수와 nums/2중 작은값을 반환

 

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

 

# 20230227 풀이
def solution(nums):
    answer = 0
    
    numHash = dict()
    for num in nums :
        if num in numHash.keys() :
            numHash[num] += 1
        else :
            numHash[num] = 1
    
    if(len(numHash.keys()) < len(nums) / 2) :
        answer = len(numHash.keys())
    else :
        answer = len(nums) / 2
    return answer

#2. 개선할 점

- 문제 파악하는데 시간 걸림