[백준] 10546번 배부른 마라토너

💡문제접근

• 리스트 자료구조를 사용했더니 시간초과가 발생했다. 그래서 딕셔너리 자료구조를 사용해서 문제를 해결했다.

💡코드(메모리 : 43032KB, 시간 : 152ms)

import sys
input = sys.stdin.readline

N = int(input())
dict = {}
for i in range(N):
    name = input().strip()
    if name in dict:
        dict[name] += 1
    else:
        dict[name] = 1

for i in range(N-1):
    name = input().strip()
    if name in dict:
        dict[name] -= 1

for info in dict.items():
    if info[1] != 0:
        print(info[0])

💡소요시간 : 17m