완주하지 못한 선수

풀이 🙎🏻‍♂️

function solution(participant, completion) {
  participant.sort();
  completion.sort();

  for (let i = 0; i <= participant.length; i++) {
    if (participant[i] !== completion[i]) {
      return participant[i];
    }
  }
}
/*
(풀이)
sort 메서드로 똑같이 정렬시켜주고 completion의 길이는 participant의 길이보다 1 작으므로
반복문을 돌려 두개의 요소가 같지 않을 때 그 요소를 리턴해주면 된다.
*/

 

참고 풀이

function solution(participant, completion) {
  const checkBoard = {};

  for (const player of participant) {
    checkBoard[player] = (checkBoard[player] || 0) + 1;
  }

  for (const player of completion) {
    checkBoard[player]--;
  }

  for (const player in checkBoard) {
    if (checkBoard[player]) return player;
  }
}

• 해시맵 문제 유형에 맞게 객체를 이용해 풀어낸 풀이
• Map 자료구조로도 가능하다.