[Backjoon 1764] 듣보잡

문제

---

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

 

(입력)

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

 

 

풀이

---

듣도 못한 사람의 리스트, 보도 못한 사람의 리스트의 교집합을 구하면 되는 문제로 '&' 연산자를 사용해서 풀었다. 

처음에 실패했던 부분은 list1 & list2 형태로 교집합을 구하고자 했는데 '&'연산자는 set의 자료형에서 사용할 수 있어서 set으로 변환 후 교집합을 계산하고 다시 이를 list로 바꾸어 문제에서 요구하는 해답을 구했다.

 

n, m = map(int, input().split())

n_arr = [input() for i in range(n)]
m_arr = [input() for i in range(m)]

result = list(set(n_arr) & set(m_arr))
print(len(result))
for i in sorted(result):
    print(i)