[알고리즘][Python] 백준(BOJ) 10546 배부른 마라토너_파이썬

 

10546 배부른 마라토너    www.acmicpc.net/problem/10546

10546번: 배부른 마라토너

 

 

문제 풀기 전 공부할 것 : 자료 구조, 해쉬, 맵

 

 

 

 

 

 

 

풀이

<내용>

• for문으로 n번 돌면서 참가자의 이름을 dictionary 형태로 저장한다.(동명이인이 있을 수 있음)
• for문으로 n-1번 돌면서 완주한 사람의 value에 -1 한다.
• value가 1인 사람이 완주하지 못한 참가자이다.

 

 

<코드>

import sys
input = sys.stdin.readline

n = int(input())
part = {}
for _ in range(n):
    name = input().rstrip()
    if name in part:
        part[name] += 1
    else:
        part[name] = 1
for _ in range(n-1):
    name = input().rstrip()
    part[name] -= 1
for p in part:
    if part[p]:
        print(p)
        break