분류에는 해쉬로 되어 있긴 한데, 그냥 더 쉽게 풀 수 있는 방법이 떠올라 간단하게 풀었다.
2개의 리스트를 정렬한 뒤, len(completion)을 통하여 각 요소를 비교하여 같지 않은 경우(즉, 참가자에만 이름이 있는 경우) 그것을 return 하면 된다.
for문에서 return되지 않은 경우, 마지막 참가자가 완주하지 못한 것이므로 그것을 return 해주면 된다.
def solution(participant, completion):
answer = ''
participant.sort()
completion.sort()
for i in range(len(completion)):
if participant[i] != completion[i]:
return participant[i]
return participant[-1]