백준 알고리즘 10527번 Judging Troubles(python)

딕셔너리(해시)로 풀었다. 공통된 문자열이 개수를 구하면 되는 문제다.

import sys
input = sys.stdin.readline

n = int(input())
d1, d2 = {}, {}
for _ in range(n):
    s = input()
    d1[s] = d1.get(s, 0) + 1
for _ in range(n):
    s = input()
    d2[s] = d2.get(s, 0) + 1
res = 0
for t in d1.keys():
    if t in d2:
        res += min(d1[t], d2[t])
print(res)