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

14425번: 문자열 집합

 

코드

import sys
N, M = map(int, input().split())
arr = dict()
cnt = 0
for _ in range(N):
    s = sys.stdin.readline()
    arr[s] = True
for _ in range(M):
    inp = sys.stdin.readline()
    if inp in arr.keys():
        cnt+=1

print(cnt)

 

설명

딕셔너리를 사용하여 구현했다. 파이썬 딕셔너리는 해시값을 사용하기 때문에 O(1)의 시간밖에 걸리지 않는다.