[Python] 백준 1764번

1764번. 듣보잡 (silver 4)

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

 

출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.

 

예제입력1

3 4
ohhenrie
charlie
baesangwook
obama
baesangwook
ohhenrie
clinton

예제출력

2
baesangwook
ohhenrie

 

 

 

듣도 못한 사람과 보도 못한 사람 중에서 겹치는 사람의 수와 그 사람의 이름을 출력하는 문제이다.

 

n, m = input().split()
n = int(n)
m = int(m)
names = []
m_names = []

for i in range(n):
    name = input()
    names.append(name)

for j in range(m):
    m_name = input()
    m_names.append(m_name)
    
dup = sorted(list(set(names) & set(m_names)))  # names 리스트와 m_names 리스트에 둘 다 존재하는 요소 저장

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

설명) 

듣도 못한 사람의 수에 해당되는 n과 보도 못한 사람의 수에 해당되는 m을 입력받고 각각 int형으로 다시 저장한다.

듣도 못한 사람의 이름을 n개만큼 입력받아서 names 리스트에 저장하고,

마찬가지로 보도 못한 사람의 이름을 m개만큼 입력받아서 m_names 리스트에 저장한다.

dup에는 두 리스트를 중복없이(set명령어 사용) 저장한 걸 &(and) 연산자를 사용해서 두 리스트 모두에 존재하는 이름을 list 형태로 저장했다.

마지막으로 dup의 길이를 출력하고, dup 리스트안의 원소를 출력해주었다.