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

1차 시도 : 시간 초과로 실패

마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다 -> O(n^2)은 시간초과

즉, O(n)으로 문제를 해결해야함

def solution(participant, completion):
    answer = ""
    flag = [True] * len(participant)
    
    for val in completion:
        for i, v in enumerate(flag):
            if v and participant[i] == val:
                flag[i] = False
                break
    for i, v in enumerate(flag):
        if v:
            answer = participant[i]
    
    return answer

2차 시도 :