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

📌 문제

💯 정답

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
hear = set(input().rstrip() for _ in range(n))	# 듣도 못한 사람
see = set(input().rstrip() for _ in range(m))	# 보도 못한 사람
both = list(hear & see)		# 듣도 보도 못한 사람
both.sort()					# 사전 순 정렬
print(len(both))			# 인원 수
for i in both:
    print(i)

📝 설명

• 듣도 못한 사람과 보도 못한 사람을 입력받아 듣도 보도 못한 사람을 출력해보자.
• 교집합을 이용하면 쉽게 풀수 있을 것이다.
• 둘 다 set으로 입력받고 교집합 &을 이용해 듣도 보도 못한 사람을 구한다.
• 사전 순 정렬을 위해 list으로 변환 후 sort를 한다.
• 인원수는 len을 이용해 출력한다.