백준 1764 - 듣보잡 (Python3)

코드

import sys

n, m = map(int, sys.stdin.readline().split())

n_set = {sys.stdin.readline().rstrip() for _ in range(n)}
m_set = {sys.stdin.readline().rstrip() for _ in range(m)}

result = sorted(n_set.intersection(m_set))

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

문제 해설

set의 내장 메소드인 intersection()으로 교집합을 구하여 문제를 풀면 매우 간단히 해결된다.

파이썬 Set API