14425_문자열 집합

https://www.acmicpc.net/problem/14425

 

 

14425번: 문자열 집합

 

 

 

단순하게 풀 수 있는 문제인데 리스트로 풀면 시간초과가 나는 문제였다...

 

새롭게 알게된 사실인데 list자료형의 삽입,탐색등의 시간복잡도는 O(n)이며 딕셔너리 set의 자료형은 O(1)이라서 많은 차이가 난다고 한다. 이를 잘 생각하고 풀어보는것도 괜찮은 것 같다.

 

 

 

 

import sys
input = sys.stdin.readline
n,m = map(int,input().split())

S={}
for i in range(n):
   S[input().strip()] = True

cnt=0
for _ in range(m):
    if input().strip() in S:
        cnt +=1
print(cnt)