[BOJ] 14425 문자열 집합

[백준 문제 링크] 14425 문자열 집합

문자열 집합에서 입력 받아지는 문자열이 포함되는지 확인하는 문제

1. n개의 문자열을 입력받아 딕셔너리를 만든다 S[문자열] = 1
2. 문자열을 하나씩 입력받으면서 확인한다
   2-1. 만약 딕셔너리의 키 값으로 문자열이 존재한다면 카운팅 if 문자열 in S:cnt++
   in dictionary로 조건을 걸면 키값을 기준으로 탐색한다
   
   완성 코드

import sys
input = sys.stdin.readline
n,m = map(int,input().split())
S = {}
for _ in range(n):
    S[input().strip()] = 1
ans = 0
for _ in range(m):
    word = input().strip()
    if word in S:ans+=1
print(ans)

처음에 배열을 이용해서 풀었었는데 시간이 꽤 오래걸렸다
앞으로는 딕셔너리를 잘 사용하는 멋진 으른이 될거다
확실히 딕셔너리를 사용하면 시간복잡도가 $O(1)$이 된다는 걸 또다시 느꼈다 껄껄