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

문제

• N명의 마라톤 선수 중 완주하지 못한 마라토너 찾기
  • 1 <= N <= 100,000
• 참가자 participant 리스트와 완주자 completion 리스트가 주어진다.
  • 참가자 중에는 동명이인이 있을 수 있다.

 

풀이 1

• 이름별로 참가자와 완주자의 숫자를 세서 같지 않은 경우 리턴

from collections import Counter

def solution(participant, completion):
	answer = Counter(participant) - Counter(completion)
    return list(answer.keys())[0]

 

 

풀이 2

• 참가자와 완주자를 이름별로 정렬했을 때, 두 이름이 달라지는 경우가 완주하지 못한 사람인 경우

def solution(participant, completion):
    participant.sort()
    completion.sort()
    for p, c in zip(participant, completion):
        if p != c :
            return p
    return participant[-1]

 

References

• 프로그래머스 고득점 Kit 해시, 완주하지 못한 선수