🥞 오늘 한 일

• 알고리즘 코드카타
  • 완주하지 못한 선수

알고리즘 코드카타

완주하지 못한 선수

문제

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

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

풀이

문제 자체는 쉽게 봤는데 질문하기 게시물이 396개나 있어서 두려운 마음을 갖고(?) 풀었는데, 다행히 한 번에 통과할 수 있었다.

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

각 배열이 같은 순서로 정렬되도록 sort해주고 처음부터 하나씩 비교하여 같지 않을 경우 해당 선수의 이름을 return하는 방식을 사용했다.