Python 백준 15829 - Hashing

백준 링크

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

15829번: Hashing

 

문제

조건

입력

출력

입출력 예시

힌트

 

제출한 코드

import sys

# 입력 받는 문자열 길이

n = int(sys.stdin.readline().strip())

# 문자열 입력

test = list(map(str, sys.stdin.readline().strip()))

# 최종 결과 값이 저장 될 변수 선언

result = 0

for i in range(len(test)):

    # ord 함수로 저장된 문자를 유니코드로 변경하고 연산을 수행

    result += (ord(test[i])-96) * 31**i

    # 각 항 결과를 확인해보는 코드

    # print("{}번째 항 : {}".format(i, result))

print(result)

시간제한이 1초이기에 입력받는 부분부터 속도면에서 더 빠른 sys.stdin.readline() 함수를 이용해서 유니코드로 변환하여 수식에 따라 연산을 해서 값을 더하고 출력하는 방식으로 코드를 작성해 보았다. 예제 입력을 수행했을 때에는 별 문제가 보이지 않았지만 백준에서 50점을 받았다.

 

해당 문제에는 2가지 조건중 small 부분은 해결했지만 large부분을 해결하지 못한것 같다. 아마도 1초인 시간제한에 걸린 것 같다.

---

50점을 받은 이유는 수식 마지막에 붙어있는 mod M 풀지 못해서였다. 사실 이게 무슨 뜻을 의미하는지는 몰랐다.

%라는 뜻인 것을 확인하고 마지막 결과 출력에서 코드를 약간 수정해 주니 100점을 받았다.

 

import sys

# 입력 받는 문자열 길이

n = int(sys.stdin.readline().strip())

# 문자열 입력

test = list(map(str, sys.stdin.readline().strip()))

# 최종 결과 값이 저장 될 변수 선언

result = 0

for i in range(len(test)):

    # ord 함수로 저장된 문자를 유니코드로 변경하고 연산을 수행

    result += (ord(test[i])-96) * 31**i

    # 각 항 결과를 확인해보는 코드

    # print("{}번째 항 : {}".format(i, result))

print(result % 1234567891)