[Python] 완주하지 못한 선수

http:// programmers.co.kr/learn/courses/30/lessons/42576?language=python3

1. 문제 📚

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

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

2. 입출력 예 📋

3. 알고리즘 ✅

• 완주하지 못한 선수는 무조건 1명이기 때문에 Counter 함수를 이용한다
• Counter함수를 이용하여 두 객체를 빼주게 되면, 결국 완주하지 못한 선수 한명만 남게된다
• Counter는 key value값으로 이루어져있기 때문에 key값만 리턴한다

4. 소스코드 💻

from collections import Counter

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

 

순서대로

Counter(participant)

Counter(completion)

answer이다.

 

value값으로 몇개가 있는지도 나오기 때문에 Counter로 빼주게 된다면,  동명이인이 존재 할때도 결국, 동명이인 1명만 남게 된다.