1. 문제 설명

문자열 집합

2. 문제 분석

집합을 통해 문자열이 있는지 없는지 확인한다. 파이썬의 집합 set은 $O(1)$이라는 사실을 기억하자.

• 딕셔너리를 통해 각 문자별로 집합을 따로 분류해서 시간을 단축할 수도 있는데, 유의미한 차이는 아니었다.

3. 나의 풀이

import string
import sys
from string import ascii_letters

n, m = map(int, sys.stdin.readline().rstrip().split())
# word_bags = {letter:set() for letter in string.ascii_letters}
word_bags = set()
for _ in range(n):
    s = sys.stdin.readline().rstrip()
    # word_bag = word_bags.get(s[0])
    # word_bag.add(s)
    # word_bags[s[0]] = word_bag
    word_bags.add(s)
cnt = 0
for _ in range(m):
    s = sys.stdin.readline().rstrip()
    # if s in word_bags.get(s[0]): cnt += 1
    if s in word_bags: cnt += 1
print(cnt)