[Level 1] 완주하지 못한 선수

[문제 설명]

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

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

제한사항

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

 

처음 접근

참여한 선수와 완주한 선수를 각각 정렬한 뒤 앞에서부터 하나씩 비교하여 다른 부분 찾기

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

 

사전 자료형을 활용한 접근

def solution(participant, completion):
    answer = ''
    part_dict = {} # 딕셔너리 생성
    
    # 참여한 선수의 이름을 key로 하고 value는 모두 0으로 초기화
    for i in participant: 
        part_dict[i] = 0
        
	# 참여한 선수들 value를 1씩 증가시킴
    for i in participant: 
        part_dict[i] += 1
    
   # 실제 완주한 선수들 value 1씩 감소, 참여 후 완주하지 못한 선수는 value 1을 가지게 됨
    for i in completion:
        part_dict[i] -= 1
    
    # 리스트 컴프리헨션 사용하여 value가 1인 key 찾는다
    key = [k for k, v in part_dict.items() if v == 1] 
    answer = key[0]
    return answer

효율성 테스트에서 차이가 꽤 있음

Counter를 활용한 풀이 

다른 풀이를 살펴보니 collections 라이브러리의 Counter를 활용한 풀이가 있었다. 세줄 풀이 대박..

Counter는 등장 횟수를 세어 원소와 등장 횟수를 사전 자료형 형태로 만들어준다. 뺄셈도 가능!

import collections

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