백준 1764 듣보잡 [파이썬, 자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵]

1764번: 듣보잡

d, b = map(int, input().split(' '))     # 듣, 보의 수를 받아온다.
# 문제에서 듣, 보 각각은 중복이 없다고 알려줬으므로 set을 사용해도 괜찮다.
d_set = set()                           # 교집합을 편하게 구하기 위해서도 set자료형을 사용한다.
b_set = set()

for i in range(d):                      # 듣도 못한 사람들을 저장하고
    d_set.add(input())
for i in range(b):                      # 보도 못한 사람들을 저장하고
    b_set.add(input())

db_list = sorted(list(d_set & b_set))   # db_list에 정렬하면서 중복 요인들만 리스트로 저장한다.

print(len(db_list))                     # db_list의 수를 출력하고
for db in db_list:                      # db_list를 출력해준다.
    print(db)