participant에는 있으나 completion에는 없는 이름 하나를 찾으면 된다.
participant | completion | return |
---|---|---|
["leo", "kiki", "eden"] | ["eden", "kiki"] | "leo" |
["marina", "josipa", "nikola", "vinko", "filipa"] | ["josipa", "filipa", "marina", "nikola"] | "vinko" |
["mislav", "stanko", "mislav", "ana"] | ["stanko", "ana", "mislav"] | "mislav" |
participant에서 for문을 돌며 not in 으로 completion에 없거나 동명이인의 경우를 위해 해당 이름의 수가 다른 경우 리턴하였다. ---> 시간초과
정렬을 한 다음에 zip으로 같은 인덱스의 원소끼리 비교하면 훨씬 빠르다.
def solution(participant, completion):
participant.sort()
completion.sort()
for p, c in zip(participant, completion):
if p != c:
return p
return participant[-1]