.png&blockId=18f00b21-a9bc-4e35-aeb8-ecb07bddb89a)
폰켓몬
hash?
•
key:value 구조
•
검색과 저장이 리스트보다 우월함
max_cnt : 최대 선택횟수
answer : 다른 종류의 폰켓몬
set의 특징 : 중복을 삭제
def solution(nums):
max_cnt = len(nums) / 2
answer = len(set(nums))
return min(max_cnt, answer)
Java
복사
완주하지 못한 선수
1.
리스트로 접근
2.
해시로 접근 (key값을 통해 value를 뽑아내기 위해)
•
key = hash(player) / value = player
•
모든 선수들의 key값을 num에 넣음
•
도착한 선수들의 key값을 num에서 뺌
•
도착하지 못한 선수의 key값만 남음
def solution(participant, completion):
dic = {}
num = 0
for player in participant:
dic[hash(player)] = player
num += hash(player)
# print(dic.items())
for complete in completion:
num -= hash(complete)
return dic[num]
Java
복사
