문제 설명

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

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

제한사항

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

여러명의 사람들이 마라톤을 하는데 누가 완주를 못했는지 알아내는 알고리즘을 만들어보는 시간.

여기서 주목해야할건 완주 하지 못하는 사람은 무조건 한명이다

정답으로 제출한 코드

def solution(participant, completion):
  answer = ''
  participant.sort()
  completion.sort()
  for x in range(len(completion)):
    if participant[x] != completion[x]:
      answer = participant[x]
    else:
      answer = participant[-1]
  return answer

내가 시도했던 방법

• 처음에는 set()을 이용해 서로 차집합을 구했다. ( 동명이인일 경우 실패 )
• 동명이인일 경우가 있으니 집합으로 접근하는 방법은 옳지 않았다
• answer = [x for x in participant if not x in completion]를 이용해 서로 값의 차이를 알아내 완주하지 못한 사람을 찾아내려했다. ( 범위 밖의 배열이라고 해서 실패 )
• 찾아본 결과 여러가지 방법이 있지만 가장 이해하기 쉬웠던 방법은 sort()를 이용해 정렬하고 서로 값이 다른아이를 찾아내는 방법이였다.

다른사람 코드

import collections

def solution(p, c): 
    p.sort() 
    c.sort() 
    result = collections.Counter(p) - collections.Counter(c) 
    
    return list(result)[0]

여러가지 방법들이 있지만 가장 인상적이였던 코드였다.
collections를 사용해서 문제를 해결하는데 가장 파이썬스러운? 해결 방법인것 같다. 잘 기억해뒀다가 나중에 사용해봐야지..!

느낀점

이번 문제를 풀면서 일단 sort()에 대해 다시 한번 공부를 하게되고 다른 사람들과의 코드를 비교해가며 성장해가는 모습이 조금씩은 느껴져서 뿌듯하달까..