Post

완주하지 못한 선수

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

📔 문제 설명

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

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

💡 입출력 예

participantcompletionreturn
[“leo”, “kiki”, “eden”][“eden”, “kiki”]“leo”
[“marina”, “josipa”, “nikola”, “vinko”, “filipa”][“josipa”, “filipa”, “marina”, “nikola”]“vinko”
[“mislav”, “stanko”, “mislav”, “ana”][“stanko”, “ana”, “mislav”]“mislav”

💻내가 작성한 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
function solution(participant, completion) {
  const hash = {};

  // 참가자들 hash로 만들기
  participant.forEach((p) => {
    if (!hash[p]) {
      hash[p] = 1;
    } else {
      hash[p] += 1;
    }
  });

  // 결승전 통과한 사람 구하기
  completion.forEach((c) => {
    hash[c] -= 1;
  });

  // 통과하지 못한 사람 찾기
  for (const [key, values] of Object.entries(hash)) {
    if (values === 1) {
      return key;
    }
  }
}
This post is licensed under CC BY 4.0 by the author.