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

 

풀이

• 파이썬의 집합의 특성을 활용하여 교집합인 intersection을 사용하여 풀이
• 여기서 처음에는 문자 하나하나에 rstrip() 메서드를 적용하는 것이
   더 많은 시간이 사용될 것 같아 적용하지 않고 제출했는데 
• 이후 적용 후 제출한 시간과의 차이가 어마어마한 것을 보고
• 역시 입력 값이 많으면 무조건 readline을 사용하긴 해야겠다라고 생각을 다시 하게 됨.

 

import sys

input = sys.stdin.readline

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

no_listen = set([input().rstrip('\n') for _ in range(n)])

no_show = set([input().rstrip('\n') for _ in range(m)])

result = sorted(no_listen.intersection(no_show))

print(len(result))

[print(i) for i in result]