해쉬

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

def solution(participant, completion):
    
    #participant 마라톤에 참여한 선수들의 이름이 담긴 배열
    #completion 완주한 선수들의 이름이 담긴 배열
    answer = ''
    participant_dict = {x:0 for x in set(participant)}
    
    for i in participant:
        participant_dict[i] += 1
        
    for e in completion:
        participant_dict[e] -= 1
    
    for i in participant_dict.keys():
        if participant_dict[i] != 0:
            answer += i
    
        
    return answer

마라톤 선수중 완주하지 못한 선수를 찾는 과정이다. 리스트를 이용해서 작성하면 시간초과가 발생하기 때문에 딕셔너리를 이용해서 푸는 것이 필수 적이다.