728x90

해시 연습을 시작했다. 제대로 해시를 이용해서 문제를 푼 건 처음이다. Counter 는 딕셔너리를 확장한 기능이고 원소의 개수를 빠르게 구할 수 있으며 items() 를 이용해서 안의 원소들을 조회할 수 있다. 익숙해지면 빨리 풀 것 같다.

from collections import Counter
 
def solution(nums):
    answer = 0
 
    a = Counter(nums)
 
    pick = len(nums)//2
 
    temp = [ ]
 
 
 
 
    for key,value in a.items():
        if key not in temp and value>0:
            answer+=1
            temp.append(key)
            value-=1
 
            if answer>=pick:
                return answer
 
 
 
 
 
    return answer
728x90

+ Recent posts