[백준] 1764번 듣보잡 (파이썬)

풀이

import sys
a, b = map(int, sys.stdin.readline().split())

N = set()
M = set()

for _ in range(a):
    N.add(sys.stdin.readline().strip())

for _ in range(b):
    M.add(sys.stdin.readline().strip())

print(len((N & M)), *sorted(N & M), sep = "\n")  

해설

교집합을 이용해서 푸는 문제라 set을 사용하였다.
집합에 대한 내용은 아래를 참고하자.
차집합