백준 (boj) 15829 파이썬 - Hashing

*문제 링크 : https://www.acmicpc.net/problem/15829

15829번: Hashing

 

 

문제가 무척 길었지만, 읽는 그대로 적기만 하면 풀리는 문제였다. 

apb = "abcdefghijklmnopqrstuvwxyz"
sum = 0
N = int(input())
string=list(input())
# print(string)
for idx, char in enumerate(string):
    sum += (apb.find(char)+1)*(31**idx)
print(sum % 1234567891)

 

마지막 출력문에서 1234567891은 문제 한가운데에 "M" 으로 알려준다. (이부분을 제대로 안읽어서 처음에 오답이었다ㅠ.)