πŸ—οΈ Algorithm/🟩 λ°±μ€€

[λ°±μ€€] [Python] Class2_15829번_Hashing

Dbswnstjd 2022. 10. 27. 20:59

문제

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

 

15829번: Hashing

APC에 온 것을 ν™˜μ˜ν•œλ‹€. λ§Œμ•½ μ—¬λŸ¬λΆ„μ΄ ν•™κ΅μ—μ„œ 자료ꡬ쑰λ₯Ό μˆ˜κ°•ν–ˆλ‹€λ©΄ ν•΄μ‹œ ν•¨μˆ˜μ— λŒ€ν•΄ 배웠을 것이닀. ν•΄μ‹œ ν•¨μˆ˜λž€ μž„μ˜μ˜ 길이의 μž…λ ₯을 λ°›μ•„μ„œ κ³ μ •λœ 길이의 좜λ ₯을 λ‚΄λ³΄λ‚΄λŠ” ν•¨μˆ˜λ‘œ μ •

www.acmicpc.net

풀이

# λ°±μ€€ 15829번 문제 - Hashing
n = int(input())
string = input()
answer = 0
for i in range(n):
    answer += (ord(string[i])-96)*(31 ** i)
print(answer % 1234567891)