글 읽기 - [2670] [Python 3] 파이썬 런타임에러

lcm5500 3년 전 0

로컬에서 답은 출력이 잘 됩니다만, 제출에서는 파이썬, 파이파이 모두 런타임에러가 뜨네요 ㅠㅠ

혹시 코드 상에 오류가 발생할 만한 부분이 있는건가요??

(배열 인덱스 초과 부분은, 메모이제이션 배열 크기를 10001로 설정해보고 했는 데도 같은 에러가 뜨는 걸로 봐서는 아닌 듯 합니다.)

import sys
n=int(sys.stdin.readline())
nl=[float(sys.stdin.readline()) for i in range(n)]
dp=[-1]*n
dp[0]=nl[0]
def solve(n):
    if dp[n-1]!=-1:
        return dp[n-1]
    else:
        dp[n-1]=max(nl[n-1],nl[n-1]*solve(n-1))
        return dp[n-1]
solve(n)
print('%0.3f'%(max(dp)))

shg9411 3년 전 1

재귀 깊이 설정해주세요

lcm5500 3년 전 0

해결됐습니다 .

재귀 깊이 초과는 미처 생각하지 못했네요.

감사합니다. :)

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

문제

문제

출처

ICPC

[2670] [Python 3] 파이썬 런타임에러

lcm5500 3년 전 0

shg9411 3년 전 1

lcm5500 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말