[백준(BOJ)] 15829번 : Hashing - PYTHON[파이썬]

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

15829번: Hashing

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 해싱

 

---

 

⊙ 문제 접근 과정

 

아스키코드를 사용하여 문제를 풀면 된다. 순서대로 배열의 값을 불러온 후 자릿수에 따라 31의 제곱수를 결정해준다.

 

그렇게 계산한 값을 하나의 변수에 차례대로 더해주고 마지막에 퍼센트 연산자를 사용하여 1234567891을 계산하여 출력해주자.

 

 

---

 

⊙ 문제 풀이

 

L = int(input())
string = input()
result = 0

for i in range(L):
    result += (ord(string[i])-96) * (31 ** i)
print(result % 1234567891)

 

---

⊙ 결과

 

---

 

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!