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

문제 링크

1764번: 듣보잡

 

문제 풀이

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: 집합 자료형과 &를 이용하여 쉽게 교집합을 구할 수 있고, 리스트로 변환하여 정렬 및 출력을 수행한다.