[python]완주하지 못한 선수

해시>완주하지 못한 선수

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

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

[제한사항]

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

[입출력 예]

[입출력 예 설명]

예제 #1
"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2
"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

나의 풀이

생각해보기!

def solution(participant, completion):
    
    answer = list(set(participant) - set(completion))
    if len(answer) == 0: #동명이인이 있는 경우
        while len(answer) == 0:
            for i in completion:
                if participant.count(i) != completion.count(i): 
                    answer = [i]
            
    return answer[0]

• set()함수로 참가자-완주자 리스트 answer를 만든다.
• completion(완주자)의 길이는 participant(참가자)의 길이보다 1 작다는 제한 조건에 의해 참가자에서 완주자를 뺀 리스트의 길이가 0이면 동명이인이 있는 경우이고 0이 아니라면 완주하지 못한 선수가 남는다.
  • 동명이인이 있는 경우, 참가자 리스트와 완주자 리스트에서 동명이인이 몇 명인지 count()하여 다를 때 answer에 받는다.

✔ 런타임 에러 해결하기!

# 런타임 에러 오답 CASE
def solution(participant, completion):
    
    for i in range(len(completion)):
        participant.remove(completion[i])
        
    answer = participant[0]
    
    return answer

• for 문을 이용해서 참가자 리스트에서 완주자를 한 명씩 remove() 함수로 제거하려 했다.
• 마라톤 경기에 참여한 선수의 수가 최대 100,000명 이여서 모든 변수를 고려하는 데에 시간이 오래 걸린다.
• remove() 함수를 쓰지 않고 풀어야 런타임 에러를 피할 수 있다.
  
  
  

✔ 오답 해결하기!

# 정확성 오답 CASE
def solution(participant, completion):
    
    answer = list(set(participant) - set(completion))
    
    if len(answer)==0:
        answer = [i for i in set(participant) if participant.count(i)>1]
            
    return answer[0]

• 동명이인이 여러 명일 수도 있다는 가능성을 고려 하지 못했다.
• participant = [a,a,a,b,b,b,b,b,c],
  completion = [a,a,a,b,b,b,b,c] 이라면,
  완주하지 못한 사람은 b 이지만 answer = [a,b] 가 된다.

여러 번의 시도 끝에 통과할 수 있었다. 런타임 줄이기가 쉽지 않다...😫

다른 사람의 풀이 #1

import collections 

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

참고하세요!

• collections 모듈 활용
• collections.Counter → 빈도를 딕셔너리로 표현

다른 사람의 풀이 #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

참고하세요!

• 딕셔너리 key : 해시값, value : 선수
• 참가자의 해시값을 temp에 더하고 완주자의 해시값을 빼서 미완주자의 해시값만 남겼다.
• 문제 출제 의도와 가장 맞는 답안이라고 생각한다❗

다른 사람의 풀이 #3

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]

참고하세요!

• 참가자와 완주자 리스트를 정렬하여 각 완주자에 대한 인덱스 값을 비교한 풀이 방법!