[알고리즘 문제풀이] 듣보잡

문제 제목 : 듣보잡

문제 난이도 : 하

문제 유형 : 정렬, 문자열

https://www.acmicpc.net/problem/1764
시간 제한 : 2초
메모리 제한 : 256MB

문제풀이 아이디어

• set으로 각 그룹을 '&'연산자를 통해 교집합을 구해 정렬해주면 된다.

< 소스코드 >

n, m = map(int, input().split(' '))
a = [] # 듣지 못하는 사람
b = [] # 보지 못하는 사람
result = []

for i in range(n):
    a.append(input())
    
for i in range(m):
    b.append(input())
    
result = list(set(a) & set(b)) # set으로 '&' 연산자를 통해 교집합
result.sort()

print(len(result))
print(' '.join(result), end=' ')