🟩 [백준] [Python] Class3_1764번_듣보잡

문제

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

1764번: 듣보잡

풀이

# 백준 1764번 문제 - 듣보잡
import sys
n, m = map(int, sys.stdin.readline().split())
people_n, people_m = set(), set()
for _ in range(n):
    name = sys.stdin.readline().strip()
    people_n.add(name)
for _ in range(m):
    name = sys.stdin.readline().strip()
    people_m.add(name)

answer = sorted(list(people_n & people_m))
print(len(answer))
for i in range(len(answer)):
    print(answer[i])

문제를 제대로 읽지 않고 풀다가 시간초과가 나와서 다시 확인해봤더니 

중복되는 이름이 없다는 것을 알고 set을 사용하여 시간을 줄였다. 

또 set은 순서가 상관없이 있으므로 sort를 통해 순서를 정렬해 주었다. 

 

더 깔끔한 코드

# 백준 1764번 문제 - 듣보잡
import sys
n, m = map(int, sys.stdin.readline().split())
people_n, people_m = set(), set()

for _ in range(n):
    people_m.add( sys.stdin.readline().strip())
for _ in range(m):
    people_m.add(sys.stdin.readline().strip())
    
answer = sorted(list(people_n & people_m))

print(len(answer))
for i in range(len(answer)):
    print(answer[i])