완주하지 못한 선수
https://school.programmers.co.kr/learn/courses/30/lessons/42576
📔 문제 설명
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.
💡 입출력 예
participant | completion | return |
---|---|---|
[“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.