[해시] 백준 15829번 'Hashing' (Python)

<문제 링크>

https://www.acmicpc.net/problem/15829

15829번: Hashing

---

<문제 풀이>

1. 아스키코드를 정수로(ord), 정수를 아스키코드로(chr) 변환하는 함수 사용
2. 문제에 나와있는 공식대로 코딩

<코드>

'''
5
abcde

3
zzz

1
i
'''

import sys
input_data = sys.stdin.readline().rstrip()
L = int(input_data.split()[0])
S = input_data.split()[1]

hash = dict()

for idx, i in enumerate(range(ord('a'),ord('z')+1)):
    hash[chr(i)] = idx+1

r = 31

sum_ = 0

for idx,i in enumerate(S):
    sum_ += hash[i] * (r**idx)

print(sum_ % 1234567891)

 

<고쳐야 할 점>

• 문제 꼼꼼히 읽기