알고리즘 연습 프로그래머스 - 완주하지 못한 선수

프로그래머스의 hash 문제 

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

코딩테스트 연습 - 완주하지 못한 선수

첫 번째 풀이 

단순히 두 배열을 소트해서 앞에서부터 하나씩 지우다가 다른 서로 값이 다를때  참가자의 값을 리턴하면 된다. 근거는

선수의 이름은 참가자가 한명 더 많을 뿐, 그 사람을 뺀 나머지는 모두 같다고 했기 때문이다.

 

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