하루일문

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

algorithm/baekjoon

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

support_u 2023. 2. 15. 16:04

풀이

import sys
a, b = map(int, sys.stdin.readline().split())

N = set()
M = set()

for _ in range(a):
    N.add(sys.stdin.readline().strip())

for _ in range(b):
    M.add(sys.stdin.readline().strip())

print(len((N & M)), *sorted(N & M), sep = "\n")

해설

교집합을 이용해서 푸는 문제라 set을 사용하였다.
집합에 대한 내용은 아래를 참고하자.
차집합

'algorithm > baekjoon' 카테고리의 다른 글

[백준] 11650번 좌표 정렬하기(파이썬)  (0) 2023.02.16
[백준] 11724번 연결 요소의 개수 (파이썬)  (0) 2023.02.16
[백준] 1822번 차집합 (파이썬)  (0) 2023.02.15
[백준] 20291번 파일 정리 (파이썬)  (0) 2023.02.15
[백준] 1302번 베스트셀러 (파이썬)  (0) 2023.02.14
'algorithm/baekjoon' Related Articles more