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

---

🎇 풀이방법

이중 for문을 돌리면 시간초과가 나온다.

그러므로 배열 두개를 sort를 한다.

이중에서 완주하지 못한 선수는 딱 한명이므로

순서대로 배열을 비교하면서 같은 인덱스에 같은 사람이 나오지 않으면 그사람이 완주하지 못한 사람이다.

 

 

---

 

✨ 코드

function solution(participant, completion) {
    let answer = '';

    participant.sort(); //참가자 배열 정렬
    completion.sort(); //완주자 배열 정렬
    for(var i=0;i<participant.length;i++){
        if(participant[i] !== completion[i]){
            //인덱스 0부터 순차적으로 두 배열 비교
            return participant[i];
            //비완주자가 참가자 배열에 나올 경우 출력
        }
    }
}