What I Learned/Algorithm Practice

[백준 - python] 1764번: 듣보잡

Interrobang 2022. 11. 9. 15:34

문제 링크

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

 

문제 풀이

n, m = map(int, input().split())
unheard = set([])
not_seen = set([])

for i in range(n):
  unheard.add(input())

for i in range(m):
  not_seen.add(input())

print(len(unheard & not_seen))

for name in sorted(list(unheard & not_seen)):
  print(name)

1764 입출력 예시

*key point: 집합 자료형과 &를 이용하여 쉽게 교집합을 구할 수 있고, 리스트로 변환하여 정렬 및 출력을 수행한다.