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

문제 링크

내 코드

시간 초과 뜸..

def solution(participant, completion):
    for i in participant:
        if i not in completion:
            return i
        else:
            completion.remove(i)

Counter 코드

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

뺄샘의 결과로 0이나 음수가 나온 경우에는 최종 카운터 객체에서 제외가 된다.

해시 코드

    def solution(participant, completion):
    answer=''
    dict={}
    sum=0
    for i in participant:
        dict[hash(i)]=i #key=임의의 값, value=사람이름
        sum+=hash(i)
    for j in completion:
        sum-=hash(j)
    return dict[sum]