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 answer728x90
'🟢 알고리즘 문제 풀이 > Programmers' 카테고리의 다른 글
| [파이썬] 프로그래머스 위장 (0) | 2023.02.24 |
|---|---|
| [파이썬] 프로그래머스 완주하지 못한 선수 (0) | 2023.02.24 |
| [파이썬] 프로그래머스 오픈채팅방 (0) | 2023.02.21 |
| [파이썬] 프로그래머스 전화번호 목록 (0) | 2023.02.19 |
| [파이썬] 프로그래머스 영어 끝말잇기 (0) | 2023.02.18 |