[백준] 14425번: 문자열 집합 / 파이썬

문제 링크

---

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

 

풀이 코드

---

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

for _ in range(n):
    s[input()] = 0
for _ in range(m):
    if input() in s:
        cnt += 1
print(cnt)

코드 해석

---

처음 그냥 리스트 형식으로 사용하였을때 성공은 했지만 시간이 너무 느리게 나왔었다.

그래서 hash table 방식을 사용하였다.

hash table은 key에 데이터를 저장하는 구조이며 key를 통해 데이터를 받아오기 때문에 빠르다.

dict와 set은 hash table 구조를 사용한다.

 

 

 

체감 난이도: ★★☆☆☆

코딩은 쉽지만 hash table은 어렵다