글 읽기 - 15829 파이썬 질문입니다

headmaster 1년 전 0

' 해시 함수의 정의에서 유한한 범위의 출력을 가져야 한다고 했으니까 적당히 큰 수 M으로 나눠주자. '

라고 문제에 적혀있어서 9번째 줄처럼 적어줬는데 50점을 받았습니다.

다른 분 답을 보고 10번째 줄처럼 적었더니 100점을 받았습니다.

M으로 나눠주라고 해서 // 연산을 했는데 왜 나머지 연산인 %를 썼는지 이해가 가지 않아서 질문 올립니다..!

dic={}
for i in range(26):
    dic[97+i]=i+1
n=int(input())
s=input()
ans=0
for i in range(n):
    ans+=(dic[ord(s[i])]*31**i)
#50점 코드
print(ans//1234567891 if ans>1234567891 else ans)
#100점 코드
print(ans%1234567891)

kdhc7777 1년 전 2

' 해시 함수의 정의에서 유한한 범위의 출력을 가져야 한다고 했으니까 적당히 큰 수 M으로 나눠주자. ' 에서

나누기를 하지만 몫을 구하라고 했는지 나머지를 구하라고 했는지 정확하지 않습니다.

다만 문제에서 사진을 모시면 MOD M 이란걸 볼 수 있는데 , MOD는 % (나머지)를 의미하기 때문에 나머지를 구하는게 맞습니다.

headmaster 1년 전 0

정말 그렇네요!! 감사합니다ㅠㅠ!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

15829 파이썬 질문입니다

headmaster 1년 전 0

kdhc7777 1년 전 2

headmaster 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말