[알고리즘][Python] 백준 1764 듣보잡 문제 풀이

문제 출처 : www.acmicpc.net/problem/1764

1764번: 듣보잡

---

문제 해석 : 듣지도, 보지도 못한 사람 이름을 출력하는 문제이다.

 

문제 풀이 :  두 집합에서 교집합을 찾는 문제로 파이썬의 intersection을 이용하면 풀 수 있다.

---

풀이 코드

import sys
input = sys.stdin.readline

N, M = map(int, input().split())

answer = []
hear = []
saw = []

for _ in range(N):
    hear.append(input().rstrip())

for _ in range(M):
    saw.append(input().rstrip())

hear = set(hear)
saw = set(saw)

answer = list(hear.intersection(saw))

answer.sort()

print(len(answer))

for name in answer:
    print(name)

---

author : donghak park
contact : donghark03@naver.com

## 문제의 저작권은 백준 알고리즘 사이트에 있습니다. 혹시 문제가 되는 부분이 있으면 연락 바랍니다.