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
'알고리즘' 카테고리의 다른 글
[프로그래머스] 에어컨(DP) LV3 (0) | 2025.03.12 |
---|---|
[프로그래머스] 상담원 인원(조합, heapq) LV3 (0) | 2025.03.10 |
[프로그래머스] 미로탈출 (BFS) LV2 (0) | 2025.03.03 |
[해시] 프로그래머스: 포켓몬(LV1) (0) | 2024.12.02 |
위상 정렬(Topology Sort) (0) | 2024.10.28 |