[백준 1764 파이썬] 듣보잡 (실버 4, 집합)

알고리즘 유형 : set
풀이 참고 없이 스스로 풀었나요? : O

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

소스 코드(파이썬)

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
S_hear = set()
S_see = set()

for _ in range(N):
    name = input().strip()
    S_hear.add(name)

for _ in range(M):
    name = input().strip()
    S_see.add(name)

result = sorted(list(S_hear & S_see))

print(len(result), *result, sep="\n")

풀이 요약

1. 입력을 각 집합에 넣어주고, 그 교집합을 리스트 형변환 후 사전 순 정렬 후 출력해주면 된다.