완주하지 못한 선수 - 프로그래머스(python3)

완주하지 못한 선수 - 프로그래머스(python3)

 

 

 문제 설명

 

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

프로그래머스

 

 

 해시를 이용한 풀이

 

해시함수를 이용해서 해시값을 넣고 completion을 탐색하면서 맨 마지막 값을 추출

def solution(participant, completion):
    hashMap = {}
    
    sumHash = 0
    for part in participant:
        hashMap[hash(part)] = part
        sumHash += hash(part)
    
    for comp in completion:
        sumHash -= hash(comp)
    
    return hashMap[sumHash]

 

 

 

 

 리스트를 이용한 풀이

 

정렬하고 탐색하는 것을 생각하면 좋을 것 같다

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