[백준/파이썬] 1764번 : 듣보잡

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

1764번: 듣보잡

import sys

n, m = map(int, sys.stdin.readline().split())
arr1 = set()  # 듣도 못한 사람 집합
arr2 = set()  # 보도 못한 사람 집합 

# 듣고 못한 사람 입력
for _ in range(n):
    arr1.add(sys.stdin.readline().rstrip())
# 보도 못한 사람 입력
for _ in range(m):
    arr2.add(sys.stdin.readline().rstrip())
# set 자료구조를 사용하여 arr1 과 arr2의 교집합을 리스트로 변환하여 result 리스트를 만듬
result = list(arr1 & arr2)
result.sort()
# 결과출력
print(len(result))
for i in result:
    print(i)

 

집합을 사용하여 푸는 문제로 간단하게 

듣도 못한사람의 집합과 , 보도 못한 사람 집합의 교집합을 찾아내면 된다. ( arr1 & arr2)