https://www.acmicpc.net/problem/1764
# 백준 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)
보지도 못한놈들의 집합과 듣지도 못한놈들의 집합을 구하고, 각 집합의 교집합을 구하면 되는 간단한 문제였습니다.
따로 설명할 건 없네요...🤔
'알고리즘 > 백준' 카테고리의 다른 글
[Python] 백준 파이썬 11478 서로 다른 부분 문자열의 개수 (0) | 2022.10.02 |
---|---|
[Python] 백준 파이썬 1269 대칭 차집합 (0) | 2022.10.01 |
[Python] 백준 파이썬 10816 숫자 카드 2 (0) | 2022.09.29 |
[Python] 백준 파이썬 1620 나는야 포켓몬 마스터 이다솜 (0) | 2022.09.28 |
[Python] 백준 파이썬 14425 문자열 집합 (0) | 2022.09.27 |