[Python] 백준 1764 듣보잡

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

1764번: 듣보잡

 

조건

• 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.
• 듣보잡의 수와 그 명단을 사전순으로 출력한다.

 

어떤 자료구조를 택할까?

• 먼저 문제를 봤을 때, 듣도 못한 사람과 보지 못한 사람을 입력받고 → 듣도보도못한(듣보잡) 사람을 찾는 문제였다.
• 결국 듣보잡은 (듣도 못한 사람 + 보지 못한 사람) 두 조건을 모두 만족해야하는 사람이다.
• 그러면 각 리스트의 교집합은 듣보잡이 되며, 중복값도 허용하지 않으므로 set을 사용했다

 

코드

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

ns = set()
ms = set()

for _ in range(n):
    ns.add(input())

for _ in range(m):
    ms.add(input())

result = sorted(list(ns & ms)) #교집합

print(len(result))
for r in result:
    print(r)