백준 14425 - 문자열 집합

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

14425번: 문자열 집합

 

a,b = map(int, input().split())
arr = set()
ans = 0
for i in range(a):
    arr.add(input().strip())
for j in range(b):
    checker = input().strip()
    if checker in arr:
        ans+=1
print(ans)

리스트로 값을 받아 체크하려면 오래 걸리지만, hash table 형태의 set()은 데이터가 얼마나 많든 상수 시간 내에(O(1)) 값을 찾아주므로 이런 문제에서 시간복잡도를 줄이는 데 적합하다. set()의 특징만 잘 알면 전혀 걱정할 일이 없는 문제.

 

간만에 풀어서 좀 쉬운 거 해 봤다.