15829번: Hashing
APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정
www.acmicpc.net
접근
ord()를 통해 문자를 숫자로 변경 후에 각각 96을 빼주어 a가 1이 되도록 하였다.
구현
N = int(input())
word = input()
answer = 0
for idx in range(N):
answer += (ord(word[idx])-96) * (31**idx)
print(answer%1234567891)'알고리즘 풀이 > 백준' 카테고리의 다른 글
| [백준 1966] 프린터 큐 (0) | 2021.02.22 |
|---|---|
| [백준 2609] 최대공약수와 최소공배수 (0) | 2021.02.22 |
| [백준 11050] 이항 계수1 (0) | 2021.02.20 |
| [백준 2869] 달팽이는 올라가고 싶다 (0) | 2021.02.20 |
| [백준 9095] 1, 2, 3 더하기 (0) | 2021.02.19 |