Programmers_42576 완주하지 못한 선수

• TOC {:toc}

이 글은 프로그래머스의 42576번 문제를 JavaScript로 풀이한 것을 모아놓은 글입니다.

일종의 연습 기록이며 제가 정답을 받은 코드와 참고할만한 다른 코드를 같이 기록합니다. 필요한 경우 코드에 대한 해설을 기록합니다만 코드는 통과했어도 해설은 틀릴 수 있기 때문에 가볍게 참고해주시길 부탁드립니다. 피드백은 편하신 방법으로 자유롭게 주시면 감사하겠습니다.

2023.11.14

정확성 테스트

효율성 테스트

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

아이디어 & 풀이

• 두 배열을 모두 정렬한 뒤 순차적을 비교하면서 이름이 다를 경우 해당 참가자 이름을 출력한다.

참고 답안 1

정확성 테스트

효율성 테스트

function solution(participant, completion) {
    const map = new Map();

    for (let i = 0; i < participant.length; i += 1) {
        map.set(participant[i], (map.get(participant[i]) || 0) + 1);
        map.set(completion[i], (map.get(completion[i]) || 0) - 1);
    }

    for (let [name, count] of map) {
        if (count > 0) return name;
    }
}

아이디어 & 풀이

participant와 completion을 순회하면서 선수 이름을 key, 해당 이름을 갖는 선수의 count를 value로 한 map을 구성한다. 특정 이름에 대해 participant의 경우 count를 1 증가시키고, completion은 반대로 1 감소시키면 결과적으로 완주하지 못한 선수의 count 값만 1이 남게 된다.

• get 메소드를 이용해서는 해당 이름을 갖는 선수의 count를 가져온다.
  • 해당 선수의 이름이 처음 등장해서 아직 값이 존재하지 않을 때는 undefined가 반횐되므로 || 0을 추가로 덧붙여 존재하지 않을 때는 count의 값이 0이 되도록 한다.
• set을 이용해 위에서 가져온 count에 1을 더하거나 뺀 값을 을 해당 이름의 value 값으로 다시 지정한다.
• participant와 completion을 모두 순회하면 구성한 map을 순회하면서 count 값이 1인 value의 key 값을 반환한다.

참고 답안 2

정확성 테스트

효율성 테스트

function solution(participant, completion) {
    const dict = completion.reduce((obj, t) => ((obj[t] = (obj[t] || 0) + 1), obj), {});
    return participant.find((name) => !dict[name]--);
}

아이디어 & 풀이

선수 이름을 key, 해당 이름을 갖는 선수의 count를 value로 한 객체를 구성해 particilant를 순회하면서 count를 감소 시키는 원리는 위와 동일하다.

• completion을 reduce로 재구성해서 선수 이름을 key, 해당 이름을 갖는 선수의 count를 value로 하는 객체를 만든다.
• find를 이용해 participant를 순회하면서 객체의 count 값을 감소시키고 동시에 감소시킨 결과값이 falsy(i.e., 0)가 아닌 값을 반환한다.