[Python] BOJ 10546번. 배부른 마라토너

작성일 | In |

10546번. 배부른 마라토너

문제 링크

풀이 코드

  • n을 보고 완탐으로 풀면 안되겠다는 생각을 가지면 되는 문제입니다.
  • 동명이인이 있을수 있다만 주의해서 풀어주면 됩니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# 10546번. 배부른 마라토너


import sys
input = sys.stdin.readline

n = int(input().rstrip())
sDict = {}
for i in range(n):
    s = input().rstrip()
    if s not in sDict:
        sDict[s] = 1
    else: # 동명이인 가능
        sDict[s] += 1

for i in range(n-1):
    s = input().rstrip()
    sDict[s] -= 1 # 완주한 이름은 -1

for key, value in sDict.items():
    if value != 0: # 아직 남아있다면
        print(key)
        break

비고