[Javascript] 완주하지 못한 선수 (42576)

문제링크

접근 방법

처음에는 모든 통과자(completion)를 순회하여 전체 참가자(participant)에서 제외하여
마지막 남은 참가자를 정답으로 구했다.

하지만 효율성에서 미통과가 되었는데, 배열 순회를 forEach, indexOf, splice 세번을 진행해서 그런거같다.

다음 방법으로는 completion, participant를 정렬해보니
미통과자 한명 빼고는 같은 배열이 만들어졌다.

때문에 둘을 비교해서 둘의 요소가 달라질때 answer에 대입하고 break; 하여 정답을 구했다.
(처음에는 break;를 하지않아 통과하지 못했음)

 

틀린 풀이 (효율성 테스트 미통과)

function solution(participant, completion) {
    
    completion.forEach((runner)=> {
        participantIdx = participant.indexOf(runner)
        participant.splice(participantIdx,1)
    })
    
    return participant.join("");
}

맞은 풀이

function solution(participant, completion) {
    var answer = "";
    
    participant.sort();
    completion.sort();

    for(let i = 0; i < participant.length; i++){
      if(participant[i] !== completion[i]){
        answer = participant[i];
          break;
      } 
    }
    
    return answer;
}