백준 15829번: Hashing

 

 

 

 

 

구현 언어: 파이썬

---

n = int(input())
string = input()

answer = 0

for i in range(n):
    answer += (ord(string[i]) - 96) * (31 ** i)

print(answer % 1234567891)

---

시도 횟수: 1

 

구현 포인트:

문제가 길었지만 시키는대로 식을 적으면 풀 수 있는 문제였다.

ord를 통해 문자를 아스키코드로 변환하는데, 이때 a의 아스키코드가 97이므로, 이를 1로 만들기 위해 96을 빼준다.

그 후 r의 값으로 주어진 31에 i를 제곱하고, 이 두 수를 곱해 answer에 누적해서 더해준다.

그 후 이 수와 1234567891을 mod 연산해주면 된다.