[프로그래머스] 완주하지 못한 선수 (Level 1, JavaScript)

❗️ 문제

출처: 프로그래머스 코딩 테스트 연습,

https://school.programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

수많은 마라톤 선수들이 마라톤에 참여하였습니다.
단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때,
완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해 주세요.

 

 

❓ 문제 풀이

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

sort 와 반복문을 이용해서 풀었다.

 

테스트 케이스

 

처음에는 includes 를 이용해서 문제를 풀려고 했었다.

function solution(participant, completion) {
    let answer = '';
    
    // completion 배열에서 참여자 이름이 있는지 확인하면서 찾지 못한 이름을 저장
    for (let i = 0; i < participant.length; i++) {
      if (!completion.includes(participant[i])) {
        answer = participant[i];
        break;
      }
    }

    return answer;
}

이런 식으로 작성했었는데,

participant 배열에서 각 요소가 completion 배열에 있는지 확인해서 완주하지 못한 선수를 찾으려고 했다.

근데 동명이인이 있는 경우를 찾을 수 없었다.

 

이유는, completion.includes(participant[i]) 가 해당 이름이 completion 배열에 하나라도 존재하는지 여부만 확인하기 때문이다.

즉, 동명이인이 여러 명이라도 includes() 는 첫 번째로 일치하는 이름만 확인하고, 다른 동명이인은 확인하지 않는다. 그래서 동명이인을 처리할 수 없었다.

 

그리고 무엇보다 효율성 측면에서 비효율적이라고 생각했다.

includes() 는 배열의 처음부터 끝까지 순차적으로 요소를 확인하는데,

participant 배열의 각 요소마다 completion 배열 전체를 반복해서 확인해야 된다.

 

 

그래서 정렬을 통해 문제를 해결하는 방식으로 접근했다.

먼저, participant 와 completion 배열을 정렬한 후, 두 배열을 순차적으로 비교했다.

이렇게 하면 두 배열이 정렬된 상태에서 동명이인 문제도 자연스럽게 해결된다.

 

3번째 테스트 케이스를 보면 "mislav" 이름을 가진 동명이인이 존재한다.

 

participant 배열을 정렬하면: ["ana", "mislav", "mislav", "stanko"]

completion 배열을 정렬하면: ["ana", "mislav", "stanko"]

 

이렇게 정렬된 두 배열을 순차적으로 비교하면서 차이가 나는 첫 번째 요소를 찾으면 된다.

• 첫 번째 비교: paritipant[0] 와 completion[0] 비교 ➡️ "ana" 로 같음
• 두 번째 비교: participant[1] 와  completion[1] 비교 ➡️ "mislav" 로 같음
• 세 번째 비교: participant[2] 와 completion[2] 비교 ➡️ "mislav" 와 "stanko" 로 다름