글 읽기 - [Python3] 왜 런타임에러가 뜨는지 모르겠습니다.

jeinu95 5년 전 0

왜 뜨는걸까요...

이것뿐만 아니라 다른 파이썬들 몇 개 재채점되더니 런타임에러 뜨던데 혹시 채점기의 문제는 절대 아니겠죠?

a=[]
b=[]
def dp(i, j):
    if i < 0 or j < 0:
        return 0
    elif b[i][j] == -1:
        b[i][j] = a[i][j] + max([dp(i-1,j),dp(i,j-1)])
    return b[i][j]

n, m = [int(x) for x in input().split(' ')]
b=[[-1 for i in range(m)] for j in range(n)]
for i in range(n):
    a.append([int(x) for x in input().split(' ')])
b[0][0] = a[0][0]
print(dp(n-1,m-1))

djm03178 5년 전 2

재귀호출이 너무 깊어져서 그렇습니다.

다음을 맨 처음에 추가해주면 됩니다.

import sys
sys.setrecursionlimit(100000)

jeinu95 5년 전 0

@djm03178

생각지도 못한 부분이었는데 너무 감사합니다!!

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

문제

문제

출처

ICPC

[Python3] 왜 런타임에러가 뜨는지 모르겠습니다.

jeinu95 5년 전 0

djm03178 5년 전 2

jeinu95 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말