백준 알고리즘 1764. 듣보잡

https://www.acmicpc.net/problem/1764

1764번: 듣보잡

 

전체 코드

import sys


def solution(not_seen, not_heard):
    return sorted(list(set(not_seen) & set(not_heard)))


not_seen = []
not_heard = []
N, M = map(int, input().split())
for _ in range(N):
    not_seen.append(sys.stdin.readline().strip('\n'))

for _ in range(M):
    not_heard.append(sys.stdin.readline().strip('\n'))

results = solution(not_seen, not_heard)
print(len(results))
for r in results:
    print(r)

 

두개의 리스트를 set으로 변경하여 & 연산을 하면 교집합을 간단히 얻을 수 있다.