알고리즘
[해시] 프로그래머스: 완주하지 못한 선수(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