문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

• 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와
• 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때,
• 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한 사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

코드

// [210810] 완주하지 못한 선수

// 완주하지 못한 선수의 이름 return
function solution(participant, completion) {
  participant.sort(); // 참가자 배열 정렬
  completion.sort(); // 완주자 배열 선언

  for (var i = 0; i < participant.length; i++) {
    // 0부터 순차적으로 두 배열 비교
    if (participant[i] !== completion[i]) {
      return participant[i];
    }
  }
}
console.log(solution());

참고 내용

https://wooder2050.medium.com/알고리즘-완주하지-못한-선수-javascript-2ecb52443e8d