https://www.acmicpc.net/problem/15829
15829번: Hashing
APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정
www.acmicpc.net
import sys
word = []
r = 31
M = 1234567891
H = 0
num = int(sys.stdin.readline())
word = sys.stdin.readline()
for i in range(num):
H += ((ord(word[i]) - 96) * (r**i))
print(H % M)
그냥 문제 보고 구현만 하면 바로 풀 수 있는 문제였다.
'백준' 카테고리의 다른 글
| [백준] 1966번: 프린터 큐(파이썬) (1) | 2023.07.01 |
|---|---|
| [백준] 18110번: solved.ac (파이썬) (1) | 2023.07.01 |
| [백준] 11651번: 좌표 정렬하기 2 (파이썬) (2) | 2023.06.27 |
| [백준]10816번: 숫자 카드 2 (파이썬) (1) | 2023.06.22 |
| [백준]10828번: 스택(파이썬) (1) | 2023.06.20 |
