[프로그래머스] 완주하지 못한 선수 (TypeScript로 풀기)

문제 설명

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

마라톤에 참여한 선수들의 이름이 담긴 배열 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"

---

문제풀이

처음에 풀 때 아래와 같은 방식으로 풀 수 있지 않을까 하여 작성을 하였지만 코드 실행은 통과하였는데 채점하기에서 예외가 존재하였습니다. 제 머리로는 예외를 찾지 못하여서 고민 후에 다른 방식을 고민하였습니다. 혹시 어떠한 예외가 있는지 찾으시면 댓글로 부탁드립니다.

function solution(participant: string[], completion: string[]): string {
  let answer: string = "";
  answer = participant.join(" ");
  for (let i = 0; i < completion.length; i++) {
    answer = answer.replace(completion[i], "").trim();
  }
  return answer;
}

정답

위의 예외를 찾지 못하여 새로 고민한 결과는 아래와 같습니다. completion은 participant에서 하나가 빠진 배열이므로 정렬을 하게 되면 동일한 내용일 것이고 빠진 하나의 차이가 존재할 것이라고 생각하였습니다. 따라서 두 배열을 정렬하여 똑같은 순서로 만들고 앞에서부터 하나씩 비교를 하다가 다른 내용이 나온다면 그때의 participant의 요소가 답이 될 것이기에 return으로 반환하여 함수를 끝냈습니다.

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