글 읽기 - 메모리 초과에 관한 질문입니다.

dkrnfls 3년 전 0

혹시 어느부분에서 메모리 초과가 일어나는지 알수 있을까요??

더불어 메모리 계산을 하는 법에 대한 작성 글이라든지 블로그 또한 알수 있을지 알고싶습니다

n = int(input())
l = list(map(int,input().split()))
dp = [[-100000001] * (n) for i in range(n+1)]

for i in range(0,len(l)+1) :
  temp = l[0:]
  if(i != len(l)) :
    temp[i] = 0
  dp[i][0] = temp[0]
  for j in range(1, len(temp)) :
    if(temp[j] < dp[i][j-1] + temp[j]) :
      dp[i][j] = dp[i][j-1] + temp[j]
    else :
      dp[i][j] = temp[j]

print(max(list(map(max,dp))))

shg9411 3년 전 0

dp 리스트 선언시 n이 최대 10만까지이므로 문제 제한 512MB를 초과하게 됩니다.

파이썬에서는 int가 4byte보다 큰 것으로 알고있지만 4byte로 계산시

4*10^5*10^5byte, 대략 40GB를 차지합니다.

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

문제

문제

출처

ICPC

메모리 초과에 관한 질문입니다.

dkrnfls 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말