[해시] 완주하지 못한 선수

문제

나의 코드

def solution(participant, completion):
    participant.sort()
    completion.sort()
    
    for i in range(len(completion)):
        if participant[i] != completion[i]:
            return participant[i]
    return participant[-1]

남의 코드

import collections

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

def solution(participant, completion):
    answer = ''
    temp = 0
    dic = {}
    for part in participant:
        dic[hash(part)] = part
        temp += int(hash(part))
    for com in completion:
        temp -= hash(com)
    answer = dic[temp]

    return answer

느낀 점

• 정렬하고 비교하면, 그냥 원소를 하나씩 비교하는 것보다 좋다!
• 콜렉션은 뭐지? 다양한 라이브러리가 있구나
• 오 해시함수..! 신박하다!