[백준] 14425번 문자열 집합

💡문제접근

• 딕셔너리를 이용해서 문제를 해결했다.

💡코드(메모리 : 36404KB, 시간 : 5312ms)

N, M = map(int, input().split())
include_string = {}
for i in range(N):
    include_string[i] = input()

count = 0
for i in range(M):
    search_string = input()
    if search_string in include_string.values():
        count += 1
print(count)

💡소요시간 : 4m