완주하지 못한 선수

범위를 보고 리스트로 풀면 시간초과가 날 것 같았다.

그렇기 때문에 가장 먼저 생각난 방법은 딕셔너리이다.

 

딕셔너리를 생성하여 이름과 숫자(1)로 표현한다.

완주한 경우에 1을 뺸다.

그러면 마지막에 1인 경우가 완주하지 못한 사람이다.

 

def solution(participant, completion):
    
    dict = {}
    
    for person in participant:
        if person in dict:
            dict[person] += 1
        else:
            dict[person] = 1
    
    for person in completion:
        if person in dict:
            dict[person] -= 1
    
    for person in dict:
         if dict[person] == 1:
            return person

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/42576.%E2%80%85%EC%99%84%EC%A3%BC%ED%95%98%EC%A7%80%E2%80%85%EB%AA%BB%ED%95%9C%E2%80%85%EC%84%A0%EC%88%98

programmers/프로그래머스/1/42576. 완주하지 못한 선수 at main · ornni/programmers