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

문제 설명

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

 

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

---

제한사항

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

---

입출력 예

participant	completion	return
["leo", "kiki", "eden"]	["eden", "kiki"]	"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]	["josipa", "filipa", "marina", "nikola"]	"vinko"
["mislav", "stanko", "mislav", "ana"]	["stanko", "ana", "mislav"]	"mislav"

---

입출력 예 설명

 

입출력 예 #1

• "leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

입출력 예 #2

• "vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

입출력 예 #3

• "mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

 

---

문제풀이

• 나의 풀이
  • 정확성 테스트는 성공했지만... 효율성 테스트에서 시간 초과로 말아 먹었다.
  • 찾아보니 "값을 지우는 방법을 사용하면 값을 지울 때마다 값을 조정하느라 효율성이 떨어지기 때문에 효율성 테스트에서 실패가 일어난다."라고 한다.

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

  // participant : 마라톤에 참가한 선수들의 이름이 담긴 배열
  // completion : 완주한 선수들의 이름이 담긴 배열

  // *의도 : participant에서 completion의 값을 빼서, partcipant에 남은 값을 반환한다.
  // *즉, 참가한 사람들 중 완주한 사람들의 이름을 지워서 남은 사람을 구한다.

  // completion을 반복문으로 돌린다.
  for (item of completion) {
    // participant에 item이 존재하는 지 확인한다.
    if (participant.includes(item)) {
      // 존재한다면 participant에서 item의 index 위치를 찾아 해당 부분을 잘라낸다. (삭제한다.)
      // .splice(첫 인덱스 위치, 삭제할 개수)
      participant.splice(participant.indexOf(item), 1);
    }
  }

  // 반복문이 남은 participant[0]의 값을 answer에 대입하여 반환한다.
  answer = participant[0];

  console.log(answer);

  return answer;
}

solution(["leo", "kiki", "eden"], ["eden", "kiki"]);
solution(
  ["marina", "josipa", "nikola", "vinko", "filipa"],
  ["josipa", "filipa", "marina", "nikola"]
);
solution(["mislav", "stanko", "mislav", "ana"], ["stanko", "ana", "mislav"]);

• 다른 분의 풀이
  • completion[completion.length] = '';를 사용해서 index 값을 하나씩 뒤로 밀고, 각 배열을 오름차순으로 정렬하고, 두 배열의 인덱스 값을 비교해서 다르면 participant의 index 값을 반환하는 코드인 데 아래 코드를 사용하면 아래 사진처럼 출력되면서 완주하지 못한 선수 한 사람만 걸러낼 수 있다.

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

  // completion 배열의 길이를 하나씩 늘려서 participant와 맞춘다.
  completion[completion.length] = "";

  // 오름차순으로 정렬
  participant.sort();
  completion.sort();

  // participant를 반복문으로 돌린다.
  for (let i = 0; i < participant.length; i++) {
    // 두 값을 비교해서 다르면 participant[i]를 반환한다.
    if (participant[i] !== completion[i]) {
      answer = participant[i];
    }
  }

  return answer;
}

solution(["leo", "kiki", "eden"], ["eden", "kiki"]);
solution(
  ["marina", "josipa", "nikola", "vinko", "filipa"],
  ["josipa", "filipa", "marina", "nikola"]
);
solution(["mislav", "stanko", "mislav", "ana"], ["stanko", "ana", "mislav"]);

프로그래머스