파이썬 | 백준 | 10546 | 배부른 마라토너

solution

1. dictionary 이용

2. 첫 번째 나오면 dictionary에 추가, 두 번째 나오면 dictionary에서 삭제

3. 마지막에 dictionary에 남은 이름이 완주하지 못한 참가자

# 10546, 배부른 마라토너
import sys

N = int(sys.stdin.readline())

people = {}
for _ in range(2*N-1):
    name = sys.stdin.readline().rstrip()
    if people.get(name) is None:
        people[name] = 1
    else:
        del(people[name])

print(*people)

41672KB

208ms

 

문제 출처 https://www.acmicpc.net/problem/10546

10546번: 배부른 마라토너