문제 019 : 문자열 해싱을 이용한 검색 함수 만들기

src/tiaz0128/ch_08/solution_019.py

@@ -1,2 +1,20 @@
+def polynomial_hash(str):
+    p = 31  # 소수
+    m = 1_000_000_007  # 버킷 크기
+    hash_value = 0
+    for char in str:
+        hash_value = (hash_value * p + ord(char)) % m
+    return hash_value
+
+
 def solution(string_list, query_list):
-    return
+    hash_list = [polynomial_hash(str) for str in string_list]
+
+    result = []
+    for query in query_list:
+        query_hash = polynomial_hash(query)
+        if query_hash in hash_list:
+            result.append(True)
+        else:
+            result.append(False)
+    return result