공돌이 공룡의 서재

해시(Hash) 구조: 어떤 값을 찾고자 할 때 쓰고 고유한 key와 그 key에 해당하는 값이 저장되는 구조다. Big-O로는 O(1) 에 해당한다. 파이썬에서는 dictionary로 이를 구현할 수 있다. def solution(participant, completion): runners = {} for runner in participant:# 이름(key) - 동명이인 수(value) dictionary if runner not in runners: runners[runner] = 1 else: runners[runner] += 1 for runner in completion: runners[runner] += -1 if runners[runner] == 0: del runners[runner] ..