[Coding Test/Python] 백준 15829번: Hashing

문제

https://www.acmicpc.net/problem/15829

 

코드

L = int(input())
alphabet = list(input())

# 각 알파벳 ASCII 코드로 바꾸기
for i in range(L):
    alphabet[i] = ord(alphabet[i]) - 96

# 계수 곱하고 더하기
c = 0
for j in range(L):
    c += int(alphabet[j]) * (31**(j))

print(c % 1234567891)

반복문 하나로도 충분히 가능하지만, 각 기능별로 구분하여 작성해보았다.

알파벳을 ascii코드로 변경해주는 파이썬의 내장함수 ord만 알면 쉽게 풀 수 있는 문제다.