practivceAlgorithm/백준

[백준][Python] 14425 문자열집합

findTheValue 2021. 7. 28. 10:18

리스트쓰니까 시간초과나서 딕셔너리로 고쳐서 통과

역시 갓셔너리.

import sys
input = sys.stdin.readline

N,M = map(int,input().split())
S = {}
for _ in range(N):
    S[input().rstrip()] = 1
cnt=0
for _ in range(M):
    a = input().rstrip()
    try:
        if S[a] ==1:
            cnt+=1
    except:
        continue

print(cnt)