[Programmers] 완주하지 못한 선수 (JS)

 

처음문제를 보면 굉장히 간단해 보인다.

participant를 한번 돌면서 completion을 보고 포함이 안되어있는 사람을 찾으면 되는 것이다.

그렇게 만만하게 문제를 보고 풀었더니 역시나 시간초과 였다.

 

#잘못된 풀이

//잘못된 풀이 방식 (시간 초과)

function solution(participant, completion) {
    return participant.filter(d => {
        if(completion.includes(d)){
            let i = completion.indexOf(d);
            completion.splice(i,1);
            return false;
        } else return true;
    })[0]
}

 

그러므로 최대한 배열을 사용안하는 방법을 생각해 보았다.

1. 먼저 p라는 객체에 participant를 모두 key값으로 넣고 값을 0으로 초기화 한다.

2. participant를 다시 읽으며 p의 해당 key 값을 증가시킨다. (동명이인이 있으므로 1이상이 될수도있다.)

3. 마지막으로 completion을 읽으며 또다시 p에서 해당 key값을 감소 시킨다.

4. 문제에서 탈락자는 1명이라고 특정했으므로 0인 사람의 이름을 찾는다.

function solution(participant, completion) {
    let p = {};
    participant.forEach(d => p[d] = 0);
    participant.forEach(d => p[d]++);
    completion.forEach(d => p[d]--);
    return Object.keys(p).filter(d => p[d] >= 1)[0]
}

 

또 한번 배열의 무서움에 대해 느낀다..