[BaekJoon] 15829 Hashing

[출처 : https://www.acmicpc.net/problem/15829]

n = int(input())
word = input()

result = 0

alpha = {
    '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,
    }

for i in range(len(word)):
    result += alpha[word[i]] * (31**i)

print(result % 1234567891)

 

문제풀이

 

1. 각 알파벳 값을 지정했다. => 아스키코드를 사용해도 되지만 한번 이렇게 해보고 싶었다.

2. 주어진 식을 for문을 이용해 구현

3. result값을 1234567891로 나눈 나머지 값 출력