728x90
https://www.acmicpc.net/problem/15829
15829번: Hashing
APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정
www.acmicpc.net
l = int(input())
inp = input()
hap = 0
for idx, num in enumerate(inp):
hap += ((ord(num)-96)*(31**idx))
print(hap%1234567891)
반응형
'전.py' 카테고리의 다른 글
| [python] 백준 2805 나무 자르기 (0) | 2022.02.08 |
|---|---|
| [python] 백준 4949 균형잡힌 세상 (0) | 2022.02.07 |
| [python] 백준 1106 호텔 (0) | 2022.02.07 |
| [python] 백준 7568 덩치 (0) | 2022.02.04 |
| [python] 백준 10773 제로 (0) | 2022.01.28 |
