프로그래머스 | 완주하지 못한 선수(해시)

1. 문제

단 한명의 선수를 제외하고는 모든 선수가 마라톤을 완주했다. 

참여 선수의 이름이 담긴 배열 participant

완주한 선수의 이름이 담긴 배열 completion

참가자 중에는 동명이인이 있을 수도 있다. 

 

입력예제 | participant ["leo", "kiki", "eden"], completion ["eden", "kiki"]

출력예제 | "leo"

 

 

2. 해시 알고리즘 생각하지 않고 풀었던 코드

const solution = (participant, completion) => {
    participant.sort();
    completion.sort();
    for (let i = 0; i < participant.length; i++) {
        if (participant[i] !== completion[i])
            return participant[i];
    }
}

const participant = ["mislav", "stanko", "mislav", "ana"];
const completion = ["stanko", "ana", "mislav"];
console.log(solution(participant, completion));

 

3. 해시 알고리즘으로 푼 코드

const solution = (participant, completion) => {
    let answer = '';

    let map1 = new Map();
    let map2 = new Map();

    for (let x of participant) {
        if (map1.has(x)) { map1.set(x, map1.get(x) + 1) }
        else { map1.set(x, 1) }
    };

    for (let x of completion) {
        if (map2.has(x)) { map2.set(x, map2.get(x) + 1) }
        else { map2.set(x, 1) }
    };

    for (let [key, value] of map1) {
        if (!map2.has(key) || map2.get(key) !== value) {
            answer = key;
        }
    }
    return answer;
}

const participant = ["mislav", "stanko", "mislav", "ana"];
const completion = ["stanko", "ana", "mislav"];
console.log(solution(participant, completion));

해시 알고리즘으로 푸는 게 효율성이 더 좋다.