๊ด€๋ฆฌ ๋ฉ”๋‰ด

๐Ÿฆ• ๊ณต๋ฃก์ด ๋˜์ž!

[๋ฐฑ์ค€] Python ํ•ด์‹ฑ(hashing) ๋ณธ๋ฌธ

Development/CodingTest

[๋ฐฑ์ค€] Python ํ•ด์‹ฑ(hashing)

Kirok Kim 2022. 1. 18. 01:43
a1='abcdefghijklmnopqrstuvwxyz'
b1=int(input())
b2=list(input())
a3=[(a1.index(i)+1)*(31**j) for i,j in zip(b2,range(b1))]
print(sum(a3)%1234567891)
๋‹ค๋ฅธ ๋‹ต์•ˆ
L = int(input())
string = input()
answer = 0

for i in range(L):
    answer += (ord(string[i])-96) * (31 ** i) #์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์„ ๋Œ๋ ค์ฃผ๋Š” ordํ•จ์ˆ˜
print(answer % 1234567891)

 

๋ฐ˜์‘ํ˜•
Comments