[Programmers]완주하지 못한 선수(Python)/Hashing

https://programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

요즘 코딩테스트에서 해싱을 이용한 문제가 많이 나오는 추세라서

해싱 분류 문제 전부 풀어보기 도전 🔥

주로 key, value 쌍으로 저장하는 문제(key가 string인 경우가 많음)에서 자주 출제되고 선형 list로 관리하게 되면 시간초과가 발생할 수 있다

def solution(participant, completion):
    d=dict()
    for p in participant:
        if d.get(p) == None: d[p]=1
        else: d[p]+=1
    
    for c in completion:
        if d[c]==1: del d[c]
        else: d[c]-=1
    
    for k in d:
        return k