글 읽기 - 파이썬에서는 매번 모듈러 연산을 안 해도 되는 이유가 뭔가요?

12201856 1년 전 0

아래 코드는 제가 푼 코드입니다.

다른 언어를 보면 dp 배열을 갱신할 때마다 모듈러 연산을 해야 '틀렸습니다'가 발생하지 않는 것으로 알고 있는데, 파이썬의 경우에는 다 구한 다음에 마지막 값에만 모듈러 연산을 해도 통과합니다.

아마 파이썬 언어의 특성으로 인한 결과가 아닐까 싶은데 왜 그런 것인지 궁금합니다!

N = int(input())
dp = [0]+[1]*9
for _ in range(N-1):
    prev = dp[:] # 이전 dp 복사
    dp[0] = prev[1]
    for i in range(1, 9):
        dp[i] = prev[i-1]+prev[i+1]
    dp[9] = prev[8]
print(sum(dp)%1000000000)

hun3555 1년 전 1

파이썬의 경우, 정수 크기가 커져도 오버플로우가 발생하지 않습니다.

다른 언어의 경우, 오버플로우가 발생하게 되면서 값이 이상해지지만 파이썬은 그렇지 않기 때문에 마지막에만 모듈러 연산을 해줘도 문제가 없는 것입니다.

물론, 숫자가 커지면 연산에 걸리는 시간이 늘기 때문에 문제에 따라서는 시간초과가 나는 경우가 생길 수 있습니다.

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

문제

문제

출처

ICPC

파이썬에서는 매번 모듈러 연산을 안 해도 되는 이유가 뭔가요?

12201856 1년 전 0

hun3555 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말