[프로그래머스] 완주하지 못한 선수(python) 복습

.·2022년 7월 16일
0

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42576


사고 과정

  • 참가자와 완주한 선수를 같은 딕셔너리에 추가하며 1씩 더해줬다.
  • 딕셔너리에 다 추가한 후 value 값이 홀수인 선수가 답

나의 풀이

  • defaultdict 사용 x
def solution(participant, completion):
    racer = {}
    for i in participant:
        if i not in racer:
            racer[i] = 1
        else:
            racer[i] += 1
    for j in completion:
        if j in racer:
            racer[j] += 1
            
    for key, value in racer.items():
        if value%2 != 0:
            return key
  • defaultdict 사용
from collections import defaultdict as dd
def solution(participant, completion):
    racer = dd(int)
    for i in participant:
        racer[i]+=1

    for j in completion:
        racer[j]+=1
    
    for key, value in racer.items():
        if value % 2 != 0:
            return key

0개의 댓글