본문 바로가기
알고리즘

[백준] 1764번: 듣보잡 - python

by 육빔 2024. 4. 4.
728x90
반응형

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

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

 

집합 자료형을 사용하면 편하게 풀 수 있는 문제

n, m = map(int, input().split())

s1 = set()
s2 = set()

for i in range(n):
    s1.add(input())

for j in range(m):
    s2.add(input())

answer = sorted(list(s1 & s2))
print(len(answer))

for i in  answer:
    print(i)

 

완성

728x90
반응형