프로그래머스 - 완주하지 못한 선수

문제

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

프로그래머스

 

 

 

풀이

해쉬를 이용해 완주하지 못한 선수를 찾는다.

동명이인을 처리하기 위해 선수 이름을 key로 같은 이름 갯수를 value로 하고 같은 key 면 value + 1을 해준다.

completion에 있는 선수 이름을 키로 찾은 value 값을 1씩 빼주면 완주한 경우 value는 0이 된다.

 

 

 

코드

python

def solution(participant, completion):
    dic = dict()
    
    for p in participant:
        if p in dic:
            dic[p] += 1
        else:
            dic[p] = 1
 
    for c in completion:
        dic[c] -= 1
    
    for p in dic.keys():
        if dic[p] != 0:
            return p