백준 14425. 문자열 집합

 

 

굉장히 쉬웠던 문제! 그냥 집합에 차례대로 집어넣고 탐색하면 된다. 파이썬의 집합은 해쉬맵 자료형을 사용하므로 접근 속도가 빨라, 탐색 복잡도는 O(1)이라 시간 초과에 걸리지 않는다.

 

n, m = map(int, input().split())
s = set()
for i in range(n):
	s.add(input())

count = 0
for i in range(m):
	check = input()
	if check in s:
		count += 1
print(count)