본문 바로가기
Problem Solving/BOJ

[BOJ][Python]백준 15829 풀이

by NoiB 2022. 2. 20.
반응형

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

 

15829번: Hashing

APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정

www.acmicpc.net

import string

char = string.ascii_lowercase
r = int(input())
s = input()
result = 0
for i in range(r):
    result += ((char.index(s[i])+1) * (31**i))
print(result%1234567891)

간단한 문제입니다. 다만 주의하셔야할 부분은 마지막 출력부분이 되겠네요. 파이썬은 일반적으로 큰 수도 다 표현을 해주다보니 마지막 조건을 까먹는 바람에 자꾸 50점만 받아서 괜히 시간을 오래 썼습니다.

반응형

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ][Python]백준 1012 풀이  (0) 2022.02.23
[BOJ][Python]18111번 풀이  (0) 2022.02.22
[BOJ][Python]백준 10773 풀이  (0) 2022.02.20
[BOJ][Python]백준 4949 풀이  (0) 2022.02.20