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

문제

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

• 제한사항
  마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
  completion의 길이는 participant의 길이보다 1 작습니다.
  참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
  참가자 중에는 동명이인이 있을 수 있습니다.

 

나의 풀이

너무나도 부끄러운 코드지만 올려보겠다..
코딩테스트 연습 첫 날이라는 것을 감안해주세요ㅠㅠ

function solution(participant, completion) {
    var answer = '';

    for(var name of completion) {
        if (participant.includes(name)) {
            participant.splice(participant.indexOf(name),1);
        } else {
        answer = name;
            }
    }
    return answer;
}

에러를 고쳐도 정상적으로 실행되지 않는다.

해답 보고 넘어가지 않고 계속 코드를 고쳐가며 무엇이 문제인지 스스로 알아내려고 노력했다.
그 과정에서 얻는 것이 더 많은 듯 하다.

 

• 문제점

조건문을 설정한 것부터 잘못됐다.
completion은 무조건 participant에 속한다.
조건문을 쓸거라면 거꾸로해서 participant의 값을 completion에 있는지 확인했어야 한다.

 

• 고친 코드

function solution(participant, completion) {

    for(var name of completion) {
            participant.splice(participant.indexOf(name),1);
            }
    return participant[0];
    }

실행되긴 한다.
하지만 여전히 번잡스러워서 해답은 더 간결할 것 같다.

하지만 결과...

와우 처음으로 효율성에서 실패했다.

 

해답

1. sort 이용

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로 정렬한 후 비교는 맨 처음에 스쳐지나간 생각이었으나 꼼수같아서 실행하지 않았는데...
무조건 꼼수같고 빠른 방법으로 코드를 짜는 것이 맞는 것 같다.

 

• 찾는 요소가 participant 배열 맨 끝에 있다면?
  completion[초과 인덱스] = undefined
  participant[3] !== completion[3] = true
  에러가 뜨지 않기 때문에 문제 없이 실행된다

 

2. map 이용

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

    for(let i = 0; i < participant.length; i++) {
        let a = participant[i], 
            b = completion[i];

        map.set(a, (map.get(a) || 0) + 1);
        map.set(b, (map.get(b) || 0) - 1);
    }

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

    return 'nothing';
}