Python) 완주하지 못한 선수

난이도 : Level 1
유형 : 해시
카테고리 : 프로그래머스
날짜 : 2022-02-25

문제 풀이

해시를 사용해서 문제를 풀었다.
participant가 completion보다 딱 한 명 더 많기 때문에, 모든 participant의 요소들의 해시값을 다 더해서, 모든 completion의 요소들의 해시값을 빼주면 완주하지 못한 선수의 해시값만 남는다.

마지막 남은 해시 값은 dictionary를 사용한다. key를 해시 값으로, value를 이름으로 설정해주면 마지막 남은 해시 값을 통해 dictionary에 접근하여 이름을 찾는다.

전체 코드

def solution(participant, completion):
    d = dict()
    hashValue = 0
    for p in participant:
        d[hash(p)] = p
        hashValue += hash(p)
    for c in completion:
        hashValue -= hash(c)
    return d[hashValue]