개발 연습장/백준 문제풀이

[파이썬, Python] 백준 1764: 듣보잡

LooanCheong 2023. 2. 3. 12:57
반응형

문제

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

 

1764번: 듣보잡

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

www.acmicpc.net

코드

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

a = set()
for i in range(n):
    a.add(input())

b = set()
for i in range(m):
    b.add(input())
    
result = sorted(list(a & b))

print(len(result))
for i in result:
    print(i)

설명

우선 set을 통해 각 명단을 받을 리스트를 만들어준다.

이후 리스트의 교집합을 찾아서 정렬하는 방식으로 정답을 만들고,
각 순서에 맞게 출력한다.

반응형