백 준 1764 듣보잡

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

1764번: 듣보잡첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.www.acmicpc.net

그냥 리스트에서 하나씩 비교하면 시간때문에 못 풀고,

dict으로 검색하거나

set로 바꿔 공집합을 이용하면된다

풀이1 (dict)

n,m=map(int,input().split())l=dict()answer=[]for i in range(n):    l[input()]=i
for _ in range(m):    ds=input()    if ds in l:        answer.append(ds)
answer.sort()       print(len(answer))for awn in answer:    print(awn)

풀이2(set)

import sysinput=sys.stdin.readlinen,m=map(int,input().split())a=[]b=[]answer=[]
for i in range(n):    a.append(input())for _ in range(m):    b.append(input())
answer=list(set(a)&set(b))answer.sort()       print(len(answer))
for awn in answer:    print(awn, end='')