[ baekjoon]백준 1764번 : 듣보잡 (by python 파이썬)

https://www.acmicpc.net/problem/1764

1764번: 듣보잡

 

정답 code

import sys
input = sys.stdin.readline
n,m = map(int,input().split())
hear = {}
result = []
for i in range(n):
    name = input()
    hear[name] = i

for i in range(m):
    name = input()
    if name in hear:
        result.append(name)
    
result.sort()
print(len(result))
for i in result:
    print(i,end = '')

 

 

시간초과 code

n,m = map(int,input().split())
hear = []
result = []
for i in range(n):
    name = input()
    hear.append(name)

for i in range(m):
    name = input()
    if name in hear:
        result.append(name)
    
result.sort()
print(len(result))
for i in result:
    print(i)

 

문제는 정말 간단했는데 시간초과가 떴다.

sys라이브러리를 사용했는데도 시간초과가 떠서 시간복잡도가 높은 리스트를 딕셔너리로 바꿔 문제를 해결하였다.