p_dict에 참가자들 이름을 key로 하고 인원 수를 value로 하는 dict를 만든다.
완주한 선수 리스트를 돌면서 p_dict의 key로 접근해서 if문에서 안걸러지면 0이 아니라는 의미니까 1을 빼준다.
p_dict를 돌면서 value가 0이 아니면 참가는 했지만 완주는 못한 사람이 key라는 의미이므로 key를 반환한다.
def solution(participant, completion):
p_dict = {}
for p in participant:
if p not in p_dict:
p_dict[p] = 1
else:
p_dict[p] += 1
for c in completion:
if p_dict[c]:
p_dict[c] -= 1
for i in p_dict:
if p_dict[i] != 0:
return i
출처 https://programmers.co.kr/learn/courses/30/lessons/42576?language=python3
'알고리즘 문제' 카테고리의 다른 글
프로그래머스 위장 (0) | 2019.08.28 |
---|---|
프로그래머스 전화번호 목록 (0) | 2019.08.28 |
백준 2775번 부녀회장이 될테야 (0) | 2018.11.04 |
백준 1193번 분수찾기 (0) | 2018.11.04 |
백준 1316번 그룹 단어 체커 (0) | 2018.11.03 |