CS/알고리즘 문제 풀이

[프로그래머스/알고kit/해시] 완주하지 못한 선수

아모르AMORE 2024. 1. 18. 08:09
from collections import defaultdict

def solution(participant, completion):
    candidates = defaultdict(int)
    for runner in participant:
        candidates[runner] += 1
    for runner in completion:
        candidates[runner] -= 1
    for answer in candidates:
        if candidates[answer] != 0:
            return answer

 

참고

https://docs.python.org/ko/3/library/collections.html?highlight=defaultdict#collections.defaultdict