📌 [BOJ] 백준 1764 듣보잡

📖 문제

📖 예제

📖 풀이

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
A = set()
B = set()
for _ in range(M):
  A.add(input().strip())

for _ in range(N):
  B.add(input().strip())

array = list(A&B)
array.sort()

print(len(array))
for i in array:
  print(i)

집합을 이용해 두 집합의 교집합 부분만 오름차순으로 정렬해 출력하면 된다.