[JS] 해시 - 완주하지 못한 선수

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

// 해시 문제라는 점을 감안했을 때, 좋은 풀이
function solution(participant, completion) {
    const map = new Map();

    for(let i = 0; i < participant.length; i++) {
        let a = participant[i], 
            b = completion[i];

        map.set(a, (map.get(a) || 0) + 1);
        map.set(b, (map.get(b) || 0) - 1);
    }

    for(let [k, v] of map) {
        if(v > 0) return k;
    }

    return 'nothing';
}

프로그래머스

처음에 splice를 이용해서 participant에 있는 값들 하나하나 를 completion에서 제거해주고
없는 경우 그 값을 리턴하는 것으로 했는데, 정답은 맞지만 효율성에서 시간 초과가 발생하였다.
해서 sort를 이용해서 풀었는데, 사실 카테고리가 해시이기 때문에 2번째 풀이가 더 취지에 맞는 풀이라 생각된다.