[Algorithm] 완주하지 못한 선수 (Programmers - JavaScript)

문제 설명

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

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

 

 

 

---

 

 

 

제한사항

- 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.

- completion의 길이는 participant의 길이보다 1 작습니다.

- 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.

- 참가자 중에는 동명이인이 있을 수 있습니다.

 

 

 

---

 

 

 

입출력 예

 

 

 

---

 

 

 

입출력 예 설명

예제 #1

"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2

"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3

"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명 밖에 없기 때문에 한명은 완주하지 못했습니다.

 

 

 

---

 

 

 

문제풀이

function solution(participantList, completionList) {
  let answer = "";
  const map = new Map();
 
  for (let i = 0; i < participantList.length; ++i) {
    const participant = participantList[i];
    const completion = completionList[i];
 
    map.set(participant, (map.get(participant) || 0) + 1);
    map.set(completion, (map.get(completion) || 0) - 1);
  }
 
  for (let [key, value] of map) if (value > 0) answer += key;
 
  return answer;
}

 

 

 

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/42576