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]