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

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

문제 풀이

dict을 이용해 참가자의 값에 +1, 완주한 선수는 -1을 하여 최종적으로 0보다 큰 값(완주하지 못한 사람)을 출력하도록 함

function solution(participant, completion) {
    var answer = '';
    
    let dict = {};
    for (let p of participant) {
        if (dict[p]) {
            dict[p] += 1;
        } else {
            dict[p] = 1;
        }
    }
    
    for (let c of completion) {
        dict[c] -= 1;
    }
    
    for (let [k, v] of Object.entries(dict)) {
        if (v > 0) {
            answer = k;
        }
    }
    
    return answer;
}

---

결론

dict 자료구조를 사용해 hash느낌의 로직으로 구현