[코딩 문제 풀이(파이썬/Python)] 프로그래머스 _ 완주하지 못한 선수

[링크]

https://programmers.co.kr/learn/courses/30/lessons/42576

 

[문제 설명]

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

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

 

[제한 조건]

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

맞긴 하지만 효율성 테스트를 통과하지 못한 코드다.

# 효율성 테스트 실패
def solution(participant, completion):
    answer = [name for name in set(participant) if participant.count(name) != completion.count(name)]
    return answer[0]

이름을 정렬하고, 순서대로 비교하면서 이름이 다른 경우 참가자 명단의 이름을 가져오게 했다.

# 효율성 테스트 통과
def solution(participant, completion):
    answer = [x for x,y in zip(sorted(participant), sorted(completion)) if x != y]
    return answer[0]

해시 함수나, collections 모듈의 Counter 함수를 사용한 풀이도 있었다. 공부해보면 좋을 듯 하다. 다만 공부할 때 외부 모듈의 사용은 지양하는 것이 좋다.

# 다른 풀이 (1)
import collections

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

hash를 사용한 풀이도 있다.

# 다른 풀이 (2)
def solution(participant, completion):
    answer = ''
    temp = 0
    dic = {}
    for part in participant:
        dic[hash(part)] = part
        temp += int(hash(part))
    for com in completion:
        temp -= hash(com)
    answer = dic[temp]

    return answer