글 읽기 - 런타임 에러가 왜 발생하는지 모르겠습니다.

dskym 7년 전 0

PyCharm에서는 실행이 잘 되는데 왜 제출하면 런타임오류가 발생하는지 모르겠습니다...
이 코드를 c로 바꿔서 제출하면 런타임오류는 발생하지 않습니다.

def solve(x, y) :
    if x >= n or y >= m:
        return

    if x == 0 and y == 0 :
        dp[x][y] = candy[x][y]
    elif x == 0 :
        dp[x][y] = dp[x][y-1] + candy[x][y]
    elif y == 0 :
        dp[x][y] = dp[x-1][y] + candy[x][y]
    else :
        dp[x][y] = max(dp[x-1][y], dp[x][y-1], dp[x-1][y-1]) + candy[x][y]

    solve(x+1, y)
    solve(x, y+1)
    solve(x+1, y+1)

n, m = raw_input().split()
n, m = int(n), int(m)

dp = [[0 for a in range(1001)] for b in range(1001)]

candy = [[0 for c in range(m)] for d in range(n)]

for x in range(n) :
    candy[x] = raw_input().split()
    for y in range(len(candy[x])) :
        candy[x][y] = int(candy[x][y])

solve(0, 0)

print dp[n-1][m-1]

baekjoon 7년 전 1

C로 바꾸면 아마 시간 초과를 받을거고요, 파이썬은 재귀 호출의 maximum depth가 정해져있습니다.

import sys 하고 sys.setrecursionlimit 인가... 그 함수로 maximum depth를 늘려주세요

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

문제

문제

출처

ICPC

런타임 에러가 왜 발생하는지 모르겠습니다.

dskym 7년 전 0

baekjoon 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말