https://programmers.co.kr/learn/courses/30/lessons/42576
function solution(participant, completion) {
var answer = '';
let count = {}
for(const name of completion){
if(count[name] === undefined){
count[name] = 1
}
else count[name]++
}
for(const name of participant){
if(count[name] === undefined || count[name] === 0){
return name
}
else count[name]--
}
}
첫번째 반복문에서 count Object에 완주자 이름의 수를 체크 하였다.(이름이 중복이 가능하기에)
따라서 두번째 반복문에서 참가자에는 있지만 완주자에는 없는 이름을 완주하지 못한 선수로 판단하여 반환하였다.
시간 복잡도는 O(N)으로 예상한다.