[백준/Python] 1764 듣보잡

문제

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

---

풀이

듣도 못한 사람의 수 N , 보도 못한 사람의 수 M을 입력받는다

둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과 N+2째 줄부터

보도 못한 사람의 이름을 입력받는다.

여기서 두개의 명단에는 중복되는 이름이 없어야하는데 때문에 중복을 허용하지 않는다는

특징을 가진 집합형 자료구조 set을 떠올려주면 된다.

set d(듣도 못한 사람) ,b(보도 못한 사람)를 선언해주고 

앞서 말한대로 입력 받는다.

그 후 for문을 사용해 듣도 못한 사람의 명단과 보도 못한 사람의 명단에 

모두 이름이 있는 이름을 result list에 담아주고 sort를 사용해 사전순으로 정렬해준 후 

출력해준다.

---

코드

n, m = map(int,input().split())
d = set()
b = set()
result = []
for _ in range(n):
    d.add(input())
for _ in range(m):
    b.add(input())
for i in d:
    if i in b:
        result.append(i)
result.sort()
print(len(result))
for i in result:
    print(i)