[백준 문제풀이] 1764 - 듣보잡

백준 문제풀이 1764번

풀이

set 자료형을 이용한 ‘집합연산’으로 쉽게 풀이할 수 있다.

코드

import sys

input = sys.stdin.readline

N, M = map(int, input().split(" "))

cantHear = [0] * N
for i in range(N):
    cantHear[i] = input().rstrip()

cantSee = [0] * M
for i in range(M):
    cantSee[i] = input().rstrip()

cantHear = set(cantHear)
cantSee = set(cantSee)

answer = sorted(list(cantHear & cantSee))
print(len(answer))
for i in range(len(answer)):
    print(answer[i])