본문 바로가기

알고리즘/백준

[Python] 백준 파이썬 1764 듣보잡

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

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

# 백준 1764 듣보잡
import sys
input = sys.stdin.readline

n, m = map(int, input().split())
not_heard = set([input().strip() for _ in range(n)]) # 보지도 못한놈들 집합
not_seen = set([input().strip() for _ in range(m)]) # 듣지도 못한놈들 집합

not_h_s = list(not_heard & not_seen) # 듣도 보도 못한놈들 집합 (보지도 못한놈들 집합과 듣지도 못한놈들 집합의 교집합)
not_h_s.sort() # 사전 순 출력을 위해 정렬해줌

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

보지도 못한놈들의 집합과 듣지도 못한놈들의 집합을 구하고, 각 집합의 교집합을 구하면 되는 간단한 문제였습니다.

 

따로 설명할 건 없네요...🤔