[고득점 Kit(해시)] 완주하지 못한 선수 (Python)

 

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

 

풀이

 참여한 선수들을 사전에 추가한다. 동명이인이 있을 수 있으므로 참여한 선수의 이름을 key로 하고 value는 해당 이름을 카운트 한 값으로 설정한다.

 그 후 완주한 선수들을 사전에서 찾아서 value를 하나씩 줄여준다. 마지막에 사전을 탐색하는데 value가 0이 아닌 선수가 완주하지 못한 선수이므로 해당 선수의 이름을 return 해주면 된다.

 

코드

from collections import defaultdict
 
def solution(participant, completion):
    runDict = defaultdict(int)
 
    for p in participant:
        runDict[p] += 1
    
    for c in completion:
        runDict[c] -= 1
    
    for (key, value) in runDict.items():
        if value != 0:
            return key