글 읽기 - 메모리초과

matthew624 2년 전 0

메모리초과가 나오는 이유를 알고싶습니다 ㅠㅠ 답은 정확하게 잘 나옵니다.

메모리초과를 줄일 수 있는 방법이 있을까요? 그냥 모든 볼륨에 대해서 연주가능 여부를 확인한 것입니다.

import sys
input=sys.stdin.readline

n,s,m=map(int,input().split())
v=list(map(int,input().split()))
dp=[[s]]

for i in range(1,n+1):
    tmp=[]
    for j in dp[i-1]:
        if(j+v[i-1]<=m):
            tmp.append(j+v[i-1])
        if(j-v[i-1]>=0):
            tmp.append(j-v[i-1])
    if(tmp==[]):
        print(-1)
        break
    dp.append(tmp)
if(i==n):
    print(max(dp[n]))

tmddus2 1년 전 0

저랑 똑같이 구현하셨는데,, 저도 지금 메모리 초과가 나는데,,, 혹시 왜 메모리 초과 나는지 아시나요??

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

문제

문제

출처

ICPC

메모리초과

matthew624 2년 전 0

tmddus2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말