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

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

1764번: 듣보잡

풀이

시간초과에 주의해서 풀어줘야 하는 코드입니다. 리스트 대신 집합을 이용해서 풀어주는게 좋습니다.(교집합 성질 사용)

# 1764번 듣보잡
import sys
n, m = map(int, input().split())
a = set()
b = set()
for _ in range(n):
    a.add(sys.stdin.readline().rstrip())
for _ in range(m):
    b.add(sys.stdin.readline().rstrip())

ans = sorted(a&b)   # 교집합 성질 사용.

print(len(ans)) # 같은 이름의 요소의 개수
for i in ans:   # 교집합에 해당하는 요소 출력
    print(i)

출력결과