글 읽기 - [파이썬] 런타임 에러가 뜨는 이유를 모르겠습니다.

cong69 1년 전 0

for 문으로 100 까지의 모든 n에 대해 값이 잘 출력되는걸 확인해서 제출했는데, 자꾸 91% 부근에서 런타임에러가 뜨네요..

무엇이 문제일까요?

n = int(input())
dp = [[0 for _ in range(11)] for _ in range(n + 1)]
dp[1][1 : 10] = [1 for _ in range(1, 10)]
dp[2][1 : 10] = [2, 2, 2, 2, 2, 2, 2, 2, 1]
for i in range(3, n + 1):
    dp[i][1] = dp[i - 1][2]%1000000000 + dp[i - 2][1]%1000000000
    dp[i][1] %= 1000000000
    for j in range(2, 10):
        dp[i][j] = dp[i - 1][j - 1]%1000000000 + dp[i - 1][j + 1]%1000000000
        dp[i][j] %= 1000000000



print(sum(dp[n])%1000000000)

seawon0808 1년 전 1

1을 넣어보세요.

cong69 1년 전 1

감사합니다!!!

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

문제

문제

출처

ICPC

[파이썬] 런타임 에러가 뜨는 이유를 모르겠습니다.

cong69 1년 전 0

seawon0808 1년 전 1

cong69 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말