[코딩테스트 고득점 Kit] 해시 1 - 완주하지 못한 선수

Participant : 참가자 list

Completion : 완주자 list

 

def solution(participant, completion):
    participant.sort()
    completion.sort()
    
    for i in range(0, len(completion)):
        if participant[i] != completion[i] :
            return participant[i]
    return participant.pop()

 

 

 

+)

collections.counter를 사용해서 쉽게 푸는 모습을 봤다.

세상에 천재가 너무 많아.

 

+)

Hash를 정석으로 사용해서 푼 코드를 보니 Participant, Completion각각  hash 돌린 값에서 빼서 구하는 식으로 구현해놨다. for문을 두번이나 도는데 효율성에 통과를 하다니 알다가도 모를 효율성...

정말 .. 모르겠다.. 왜 빠른지 나중에 공부해야지