문제 5 - 완주하지 못한 선수(해시)

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

프로그래머스

 

문제

 

 

내 코드

function makeHashtable(arr) {
    const obj = {}

    for(const p of arr) {
        if(p in obj) {
            obj[p]+=1
        } else {
           obj[p] = 1
        }
    }
   return obj
}

function solution(participant,completion) {
    let hashtable = makeHashtable(participant)

    for(const p of completion) {
       let num = hashtable[p]
 
       hashtable[p]-=1
        if(hashtable[p] === 0) {
            delete hashtable[p]
        }
    }
    return Object.keys(hashtable)[0]
    
}

 

 

풀이

초기에 participant 배열을 받아 오브젝트를 이용해 해시 테이블을 생성한다 키는 참가자 이름 값은 해당 이름이 존재한다는 뜻에서 1로 설정해준다 이때 동명이인이 존재할수 있기 때문에 이미 해당 키가 해시테이블에 존재하면 값에 +1을 해준다

 

solution 함수에서 해시테이블을 생성한뒤 completion 배열을 순회하며 해시테이블의 값에 -1을 해준다 이때 값이 0이 되면 해당 키를 삭제한다 배열을 모두 순회한다면 해시테이블에 키와 값 한쌍만 남을 것이므로

 

오브젝트키값을 배열로 변환시켜 첫번째 요소 반환