[프로그래머스] 완주하지 못한 선수 -JavaScript

https://programmers.co.kr/learn/courses/30/lessons/42576?language=javascript

코딩테스트 연습 - 완주하지 못한 선수

function solution(participant, completion) {
    var answer = '';
    
    let map=new Map();
    
    for(let i=0; i<completion.length; i++){
        if(map.has(completion[i])){
            map.set(completion[i], map.get(completion[i])+1);
        }
        else{
            map.set(completion[i], 1);
        }
    }
    
    for(let i=0; i<participant.length; i++){
        
        if(!map.has(participant[i])){
            answer=participant[i];
            break;
        }
        else{
            if(map.get(participant[i])>=2){
                 map.set(participant[i], map.get(participant[i])-1);
            }
            else{
                map.delete(participant[i]);
            }
        }
    }

    return answer;
}

소요시간 : 15분

 

로직을 살펴보면

1. completion배열을 돌면서 map에 넣어줍니다.

  map은 <선수이름, 등장한 횟수> 로 넣어줍니다.

1. participant배열을 돌면서 map.has()를 통해 확인해줍니다.

   만약 선수가 존재한다면 현재 등장한 횟수-1을 다시 넣어주고

   만약 선수가 존재하지 않는다면 answer에 선수이름을 넣어주고 berak해줍니다.

 

끝~