백준 1764 (python): 듣보잡 - 포함 여부 확인 시 set 사용하자

import sys
input = sys.stdin.readline

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

result = []

# list는 포함 여부 확인 시간복잡도가 O(N)
# set은 O(1)

hear = set()
for _ in range(n):
    hear.add(input().strip()) # strip 사용 시 이렇게

for _ in range(m):
    s = input().strip()
    if s in hear:
        result.append(s)

print(len(result))
result.sort()
for i in result:
    print(i)

 

교집합 이용해서 풀어도 됨 교집합은 & 

 

strip()은 개행 문자를 생략한다 !

 

포함 여부 확인이 필요할 땐 set을 사용하자

+ sys.stdin.readline() 으로 입력 받으면 개행 문자까지 입력 받게 된다