백준-14425-문자열집합(파이썬)

문제생각

• 입력을 받고 체크해 주기만 된다.
• 다만, 비교연산이 시간을 꽤 잡아먹기 때문에 이 시간을 어떻게하면 줄일 수 있을까 고민을 해보았다.

n, m=map(int, input().split())
s={}

for i in range(n):
    st=input()
    s[st]=i

ans=0
for _ in range(m):
    if input() in s.keys():
        ans+=1

print(ans)

• 952ms가 나왔다.