개발/algorithm
[백준 15829번] Hashing - python
zzi_on2
2022. 2. 13. 19:34
문제 링크
https://www.acmicpc.net/problem/15829
15829번: Hashing
APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정
www.acmicpc.net
풀이
n = int(input())
s = input()
result = 0
for i in range(n):
# a의 아스키코드 값이 97이므로
num = ord(s[i]) % 96
result += num * 31**(i)
print(result% 1234567891)