Hashing 15829

    

 Hashing 15829

스트리크 깨질까봐 브론즈 하나 함.

교육적인 문제

해시 함수 하나 알려줌

해시 충돌을 피하기 위해

서로수인 숫자로 이런걸한다고

작은 수를 계수로 두고 스트링별로 배정된 수에 곱해서 합한다고..


<img alt="" data-original-height="142" data-original-width="422" height="108" src="https://blogger.googleusercontent.com/img/a/AVvXsEiy6Xx6etSIIan5AQuz51liLb7BW38McWIOrzSedwajy21mo8n3SkWfkg8o1KSH7DJ0Bbv1gsX1gWfIA9Lmj8FuuP-3uGkV41TNbT4VJVVe5Gjgo0K33NSCf9DHRgCJ-aXNIXv0K08xGjRZLBGh61hUe0ihi_33hWN7Kmg7uZ4SWXTPlVJcWcTUTJYelY0t" width="320" />



```python

N=int(input())

string=input()

hash_dict={}


for i in range(97,123):

    hash_dict[chr(i)]=i-96


total=0

for i in range(N):

    total+=31**i*hash_dict[string[i]]

print(total%1234567891)

```



댓글

이 블로그의 인기 게시물

STUDY

vue

Capacitor 웹 기반 애플리케이션을 네이티브 앱으로 감싸고, 네이티브 기능에 접근할 수 있게 해주는 프레임워크