문제

• 마라톤에 참여한 선수들 배열은 participant, 완주한 선수들은 completion으로 주어질때 완주하지 못한 선수의 이름을 반환하기

제한사항

• 참여한 선수는 1명 이상 100,000명 이하
• completion의 길이는 participant의 길이보다 1 작음
• 참가자 이름은 1개 이상 20개 이하의 알파벳 소문자
• 참가자 중 동명이인이 있을 수 있음

풀이

function solution(participant, completion) {
    participant.sort();
    completion.sort();
  
    for(let i=0;i<participant.length;i++){
        if(participant[i] !== completion[i])
            return completion[i];
    }
}

체크포인트

• 이중 for문으로 작성했을때 정답은 맞으나 효율성에서 떨어짐
• 두 배열을 정렬한 후 completion의 길이는 항상 participant의 길이보다 1 작기 때문에 비교하여 다른 값이 나오면 participant의 해당 원소가 바로 완주하지 못한 선수(동명이인 포함)