백준 1764 - 듣보잡

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

1764번: 듣보잡

n, m = map(int, input().split())
not_see = set()
not_heard = set()
for i in range(n):
    not_see.add(input())
for j in range(m):
    not_heard.add(input())
joint = sorted(list(not_see & not_heard))
print(len(joint))
for name in joint:
    print(name)

두 배열의 교집합을 계산해야 하기 때문에, 계산 속도가 제일 빠른 set을 활용했다.

set의 교집합을 계산한 뒤 이를 list화하고 sorted하여 사전 순으로 정렬될 수 있게 했다.

이후 정렬된 리스트의 길이와 각 값들을 출력했다.