[프로그래머스][Python3] 해시 - 완주하지 못한 선수 모범답안

 

 

collections 모듈의 Counter를 활용하여 해결합니다.

 

import collections

def solution(participant, completion):
    answer = collections.Counter(participant) - collections.Counter(completion)
    return list(answer.keys())[0]

 

Counter는 list가 요소로 들어올 때, 해당 list가 가진 각 요소가 key, 그 요소의 빈도수를 value로 가지는 딕셔너리를 가집니다.

해당 부분을 활용하지 않고 요소마다 remove시에는 효율성 테스트에서 모두 틀리게 됩니다.