[백준.10546 - Python] 배부른 마라토너

📌 10546. 배부른 마라토너

마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명만 빼고!

모두가 참가하고 싶어서 안달인데 이런 백준 마라톤 대회에 참가해 놓고 완주하지 못한 배부른 참가자 한 명은 누굴까?

 

 

✏️ 입력. 

첫째 줄에는 참가자 수 N이 주어진다. (1 ≤ N ≤ 105)

N개의 줄에는 참가자의 이름이 주어진다.

추가적으로 주어지는 N-1개의 줄에는 완주한 참가자의 이름이 쓰여져 있다. 

참가자들의 이름은 길이가 1보다 크거나 같고, 20보다 작거나 같은 문자열이고, 알파벳 소문자로만 이루어져 있다.

참가자들 중엔 동명이인이 있을 수도 있다. 

 

📋 출력. 

마라톤을 완주하지 못한 참가자의 이름을 출력한다.

 

✍️  Python

from sys import stdin

n = int(stdin.readline())
m = {}

# 참가자 이름
for i in range(n):
    name = stdin.readline()
    if name in m :
        m[name] += 1
    else :
        m[name] = 1

# 완주자 이름 
for i in range(n-1):
    name = stdin.readline()
    if m[name] == 1 :
        del m[name]
    elif name in m :
        m[name] -= 1
        
print(*m)