알고리즘

[해시] 프로그래머스: 완주하지 못한 선수(LV1)

teon98 2024. 12. 2. 17:22
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/42576

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

def solution(participant, completion):
    answer = ''
    pd = {}
    for i in participant:
        if pd.get(i) is None:
            pd[i] = 1
        else:
            pd[i] += 1
    
    for j in completion:
        pd[j] -= 1
    
    for z in pd:
        if pd[z] == 1:
            answer = z
    return answer

딕셔너리를 만들어서 key값이 없으면 1을 있으면 +=1 을 하였다.

완주한 리스트를 돌면서 -1을 한 후에

1이 남아 있는 선수를 answer 에 넣어주었다!

728x90