Computer Science/Algorithm
[Baekjoon] Sort - 1764 듣보잡
ddu0422
2023. 9. 9. 23:06
문제
1764번: 듣보잡
첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.
www.acmicpc.net
풀이
정렬과 이진 탐색으로 풀 수도 있지만 set을 이용하니 풀이가 깔끔하여 해당 방법으로 풀었다.
import sys
n, m = map(int, sys.stdin.readline().rstrip().split())
a = []
for _ in range(n):
a.append(sys.stdin.readline().rstrip())
b = []
for _ in range(m):
b.append(sys.stdin.readline().rstrip())
def solution(a, b):
result = set(a) & set(b)
return [len(result), *sorted(result)]
print(*solution(a, b), sep='\n')
채점 결과
