[프로그래머스] lv1 완주하지 못한 선수 / 파이썬, 고득점kit

완주하지 못한 선수

주의점!

• completion의 길이는 participant의 길이보다 1 작습니다.

해결방법!

• participant와 completion의 길이가 항상 1 차이나고 participant에는 동명이인이 있을 수 있다는 점을 고려한다
• 딕셔너리를 이용해 participant의 수를 세어주고 completion의 수를 뺴주어 딕셔너리에 개수가 0이 아닌 key를 출력

 

def solution(participant, completion):
    dict = {}
    for par in participant:
        if par not in dict:
            dict[par] = 1
        else:
            dict[par] += 1
    for com in completion:
        if dict[com] != 0:
            dict[com] -= 1
    for key, value in dict.items():
        if value != 0:
            return key