작은 지식주머니
백준 15829 파이썬 Hashing 본문
링크 : https://www.acmicpc.net/problem/15829
15829번: Hashing
APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정
www.acmicpc.net
a ~~ z 까지 값을 지정 해준 리스트에서 하나씩 꺼내서 제곱을 늘리면서 곱하면 끝이다.
dic={'a':1,'b':2,'c':3,'d':4,'e':5,'f':6,'g':7,'h':8,'i':9,"j":10,"k":11,'l':12,"m":13,"n":14,'o':15,'p':16,'q':17,'r':18,'s':19,'t':20,'u':21,"v":22,'w':23,'x':24,'y':25,'z':26}
lengh=int(input())
li=list(input())
result=[]
for i in range(lengh):
result.append(dic[li[i]]*(31**i))
print(sum(result)%1234567891)
'백준 python 기록' 카테고리의 다른 글
| 백준 10872 팩토리얼 파이썬 (0) | 2021.11.05 |
|---|---|
| 프로그래머스 완주하지 못한 선수 (0) | 2021.11.05 |
| 백준 18352 파이썬 특정 거리의 도시 찾기 (0) | 2021.10.31 |
| 백준 파이썬 2745 진법 변환 (0) | 2021.10.31 |
| 백준 5692 파이썬 팩토리얼 진법 (0) | 2021.10.29 |
'백준 python 기록' Related Articles
more
Comments