문제 링크
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)'개발 > algorithm' 카테고리의 다른 글
| [백준 1012번] 유기농 배추 - python (0) | 2022.02.13 |
|---|---|
| [백준 1003번] 피보나치 함수 - python (0) | 2022.02.13 |
| [백준 11866번] 요세푸스 문제0 - python (0) | 2022.02.13 |
| [백준 10816번] 숫자 카드 2 - python (0) | 2022.02.13 |
| [백준 10250번] ACM 호텔 - python (0) | 2022.02.12 |