[BOJ/PYTHON] 1764. 듣보잡

백준 문제 링크: https://www.acmicpc.net/problem/1764

문제 요약

듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하기

핵심 아이디어

듣도 못한 사람과 보도 못한 사람 둘 다에 들어가있는 사람을 출력하면 된다.

set을 사용하여 교집합으로 풀어줬다.

풀이

# silver4-1764. 듣보잡
# for문으로 순회해가며 not_seen_people에 not_heard_people 있으면 리스트에 넣는 식으로 했는데 시간 초과
import sys
input = sys.stdin.readline

n, m = map(int, input().split())
not_heard_people = [input().rstrip() for _ in range(n)]
not_seen_people = [input().rstrip() for _ in range(m)]

answer = set(not_heard_people) & set(not_seen_people) # 교집합
print(len(answer))
print(*sorted(answer), sep="\\n")

실행 시간

메모리 44932KB, 시간 84ms (python3)