λ¬Έμ
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)
'ποΈ Algorithm > π© λ°±μ€' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
π© [λ°±μ€] [Python] Class3_11723λ²_μ§ν© (0) | 2022.10.28 |
---|---|
[λ°±μ€] [Python] Class3_1676λ²_ν©ν λ¦¬μΌ 0μ κ°μ (0) | 2022.10.28 |
[λ°±μ€] [Python] Class2_10866λ²_λ± (0) | 2022.10.27 |
[λ°±μ€] [Python] Class2_10816λ²_μ«μ μΉ΄λ2 (0) | 2022.10.27 |
[λ°±μ€] [Python] Class2_2805λ²_λ무 μλ₯΄κΈ° (0) | 2022.10.27 |