Algorithm

[프로그래머스] 완주하지 못한 선수

seandoesdev 2023. 7. 4. 00:54

해시 테이블로 접근해서 푸는 방법이 있고 collections.Counter를 이용하는 방법이 있다.

두번째 방법은 내일 업로드 하도록 해야겠다.

 

너무 피곤해..

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