[JavaScript] 완주하지 못한 선수

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제

수많은 마라톤 선수들이 마라톤에 참여하였습니다.

 

단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

 

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때,

 

완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

 

조건

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

 

예시

participant	completion	result
["leo", "kiki", "eden"]	["eden", "kiki"]	"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]	["josipa", "filipa", "marina", "nikola"]	"vinko"
["mislav", "stanko", "mislav", "ana"]	["stanko", "ana", "mislav"]	"mislav"

 

 

나의 풀이

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

 

 

풀이 방법

1. participant와 completion을 sort() 함수를 사용해서 오름차순 정렬해준다.

function solution(participant, completion) {
  // 1
  participant.sort();
  completion.sort();
}

 

2. for() 문을 사용해서 participant의 길이만큼 두 배열의 index의 값을 비교해준다.

function solution(participant, completion) {
  participant.sort();
  completion.sort();
  
  // 2
  for (let i = 0; i < participant.length; i++) {
    ...
  }
}

 

3. 만약 두 배열의 해당 index의 값이 다른 경우 participant[i] 값을 반환해준다.

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

 

 

회고

처음 작성한 코드는 다음과 같았다.

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

 

만약 completion에 participant[i]가 없다면 participant[i] 값을 리턴해준다.

 

하지만 값이 있다면 그 값을 completion에서 제거해주는 코드였다.

 

이렇게 작성한 이유는 중복된 이름이 있는 경우 includes의 값이 true로 나와서 '예시3'을 통과하지 못해서 생각했던 방법이다.

 

하지만 위 함수를 사용하면 불필요하게 두 배열을 처음부터 끝까지 비교해야했고

 

indexOf의 사용으로 한 번 더 원소를 처음부터 끝까지 비교하면서 시간 초과가 발생했다.

 

그래서 생각해낸 방법이 sort()로 정렬한 후 두 배열을 비교해서 다른 값이 나오는 경우 반환하면 되겠다고 생각했다.

 

반복문 사용 시 불필요한 함수 사용을 자제하고 다른 방법으로 정답을 찾는 연습을 많이 해야겠다고 느꼈다.