JiSoo's Devlog

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

코테준비

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

지숭숭숭 2024. 1. 16. 15:23

n, m = map(int, input().split())
a = set()
b = set()

for i in range(n):
    a.add(input())
for i in range(m):
    b.add(input())

r = sorted(list(a & b)) # 교집합

print(len(r))

for i in r:
    print(i)

 

set을 이용해 각 집합에 듣도 못한 사람의 명단과 보도 못한 사람의 명단을 add를 이용해 저장

교집합 &를 사용해 중복되는 문자열을 선택하고 sorted로 사전식으로 정렬한다

 

728x90