[Algorithm-JS] 프로그래머스 코테 Lv1 - 완주하지 못한 선수(hashMap)

✔️ 문제링크

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

프로그래머스

✔️ 문제요약

n명의 선수가 마라톤을 뛰고 n-1명의 선수가 완주를 한다. 완주를 하지 못한 선수의 이름을 반환하여라.

입력 : 선수들의 이름이 문자열로 들어간 배열 participant, 완주한 선수의 이름이 들어간 배열인 completion

🔴 제한사항

• 1명 이상 100,000명 이하
• 참가자 중에는 동명이인이 있을 수 있다.

🚩 접근법

1. 시간 제한이 없었기 때문에 10만명의 participant를 처음부터 끝까지 찾아내는 방법을 사용해도 괜찮다.

2. 동명이인이 있기때문에 filter를 사용하게 되면 participant의 모든 동명이인이 사라진다. 따라서 hashmap을 사용하자

💡코드

function solution(participant, completion) {
    let hashMap = new Map();
    
    participant.forEach((person) => {
        if(hashMap.has(person)) hashMap.set(person, hashMap.get(person)+1);
        else hashMap.set(person, 1);
    });
    
    completion.forEach((person) => {
        hashMap.set(person, hashMap.get(person)-1);
    });
    
    for([k, v] of hashMap){
        if(v > 0) return k;
    }
    
    return answer;
}

 

다른 사람들의 코드를 보니 코드를 좀 더 정리할 수 있을 것 같아서 정리해보면 아래와 같다.

function solution(participant, completion) {
    let hashMap = new Map();
    
    for(let i=0; i<participant.length; i++){
    	let a = participant[i], b = completion[i];
        
        hashMap.set(a, (hashMap.get(a) || 0) + 1);
        hashMap.set(b, (hashMap.get(b) || 0) - 1);
    }
    
    for([k, v] of hashMap){
        if(v > 0) return k;
    }
    
    return answer;
}