42576 완주하지 못한 선수

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

 

from collections import defaultdict

def solution(participant, completion):
    lists = defaultdict(int)
    
    for part in participant:
        lists[part] += 1
    
    for succ in completion:
        lists[succ] -= 1
        
    for l in lists:
        if lists[l]:
            return l

 

 

[개선할 점]

-collections.Counter을 통해 participant에서 completion을  빼서 구현할 수도 있음. 딕셔너리는 값을 뺄 수 없지만 카운터 객체라서 가능하다고 함.

from collections import Counter

a = Counter(["leo", "kiki", "eden", "eden"])
b = Counter(["eden", "kiki"])

a # Counter({'eden': 2, 'leo': 1, 'kiki': 1})
b # Counter({'eden': 1, 'kiki': 1})
a-b # Counter({'leo': 1, 'eden': 1})