[알고리즘 || 프로그래머스] 완주하지 못한 선수

문제 자체는 쉬워보였으나, 

그래 그럼 그렇지! 10만..????

 

어떻게 해야 간단하고 시간도 적게 걸릴까..............

includes 등의 배열을 전부 탐색하거나 재할당 시키는 등의 로직은 시간이 너무 오래 걸린다!

 

개수를 세서 비교해보기로 했다.

 

function solution(participant, completion) {
    const pCount = {};
    participant.map(v => pCount[v] = 0)
    participant.map(v => pCount[v]++)

    const cCount = {};
    completion.map(v => cCount[v] = 0)
    completion.map(v => cCount[v]++)

    for (const name of Object.keys(pCount)) {
        if (!cCount[name]) return name;
        if (cCount[name] !== pCount[name]) return name;
    }

}

 

오늘도 중복 코드 남발함. 

 

오늘은 담님이랑 둘이 해서 

담님 코드 중에 좋은 부분 쌔비지 했다ㅋㅋㅋㅋㅋ

 

function makeObj (arr,obj){
    for(i of arr){
        obj[i] = (obj[i] || 0) + 1;
    }
}

ㅋㅋㅋㅋㅋㅋㅋ허락 맡고 쌔비지

안그래도 map 을 두번 쓰면서 한번으로 어떻게 줄일 수 있나 궁금했는데, 

속이 시원하다!

 

 

function solution(participant, completion) {
    const count = (arr) => {
        const count = {};
        arr.map(v => {
            count[v] = (count[v] || 0) + 1;
        })
        return count;
    }
    for (const name of Object.keys(count(participant))) {
        if (!count(completion)[name]) return name;
        if (count(completion) !== count(participant)[name]) return name;
    }
}

굉장히 깔끔해진 코드!

 

오늘 시간 내에 풀어서 기분 좋게 끝!