[백준] 15829 파이썬(python) : Hashing

15829번: Hashing

 

 

 

l = int(input())
str = input()
answer = 0

for i in range(l): #1
    answer += (ord(str[i]) - 96) * (31**i) #2
print(answer%1234567891) #3

 

 

#1 : 입력받은 문자열 길이만큼 반복

#2 : 각 문자열의 요소를 ord함수를 사용해서 유니코드 정수로 변환하고 - 96을 해서 'a'면 1 'b'면 2.. 등으로 바꾼뒤 소수제곱으로 곱한 시그마해준다.

#3 : M으로 나눈값을 출력한다.

 

 

https://hgk5722.tistory.com/149

[Python] 파이썬 ord함수, chr함수 차이점