[프로그래머스] 고득점 Kit 해시

42576 완주하지 못한 선수

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

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

 

20220313 javascript 문제풀이

// 같은 이름 하나씩 삭제
// 없는 이름이 나오면 리턴
function solution(participant, completion) {    
    for(item of participant) {
        let index = completion.findIndex(element => element === item);
        completion.splice(index, 1);
        if(index == -1) {
            return item;
        }
    }
}

// 둘 다 정렬 후 앞에서부터 탐색
function solution(participant, completion) {
    participant.sort();
    completion.sort();
    for(let i = 0; i<participant.length; i++) {
        if(participant[i] != completion[i]) {
            return participant[i];
        }
    }
}

Map으로 확인

function solution(participant, completion) {
    const m = new Map();
    
    participant.forEach(v => {
        if(m.has(v)) {
            m.set(v, m.get(v)+1);
        } else {
            m.set(v, 1);
        }
    });
    completion.forEach(v => {
        if(m.has(v)) {
            if(m.get(v) > 1) {
                m.set(v, m.get(v)-1);
            } else { 
                m.delete(v);
            }
        }       
    });
    
    return m.keys().next().value;
}