🔎프로그래머스 - 완주하지 못한 선수

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

카테고리 : 해시

출처: 프로그래머스 코딩테스트 고득점 Kit

---

✏️ 내 풀이

한 명의 선수를 제외하고, 모든 선수들이 완주하였기 때문에 participant 배열의 길이는 completion 배열의 길이보다 1 클 것이다.

또한, 참가자 중에는 동명이인이 있을 수도 있기 때문에, 각 참가자들의 이름을 map의 key로 설정하고 이름에 해당하는 참가자의 수를 value로 설정해주었다.

paricipant 배열을 순회하며 map에서 각 참가자 이름 값 key에 대한 value를 1씩 증가시키고, completion 배열을 순회하며 map에서 각 참가자 이름 값 key에 대한 value를 1씩 감소시키면, 결국 마지막에 value가 1인 key 값이 답이 된다.

---

🗒️ 내 코드

function solution(participant, completion) {
    let map = new Map();
    
    participant.forEach((name) => {
        if(map.has(name)){
            map.set(name, map.get(name)+1);
        }
        else
            map.set(name,1);
    })
    
    completion.forEach((name) => {
        map.set(name, map.get(name)-1);
    })
    
    for(let [key, value] of map){
        if(value==1){
            return key;
        }
    }
}

---

📌 개선 방안

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

participant 배열의 길이가 completion 배열의 길이보다 1 크므로, 다음과 같이 함께 루프를 돌 수 있다.

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

다음과 같이, key에 해당하는 값이 없을 때의 처리를 더 간결하게 해줄 수 있다.