글 읽기 - 메모리 초과...

kanght1219 3년 전 0

처음에는 dpmx, dpmn에서 n <= 10만이라서 그쪽에서 메모리 초과가 발생하는 줄 알았더니 아니더군요....

이 문제는 입력 받을 때마다 갱신해야 되는 문제인가요?

n = int(input())
k = [list(map(int,input().split())) for i in range(n)]
dpmx = [0,0,0]
dpmn = [0,0,0]
if n == 1:
    print(max(k[0]),min(k[0]))
    exit()
dpmx[0] = dpmn[0] = k[0][0]
dpmx[1] = dpmn[1] = k[0][1]
dpmx[2] = dpmn[2] = k[0][2]
for i in range(1,n):
    a = dpmx[0]
    b = dpmx[1]
    c = dpmx[2]
    d = dpmn[0]
    e = dpmn[1]
    f = dpmn[2]
    dpmx[0] = k[i][0] + max(a,b)
    dpmx[1] = k[i][1] + max(a,b,c)
    dpmx[2] = k[i][2] + max(b,c)
    
    dpmn[0] = k[i][0] + min(d,e)
    dpmn[1] = k[i][1] + min(d,e,f)
    dpmn[2] = k[i][2] + min(e,f)
print(max(dpmx[0],dpmx[1],dpmx[2]),min(dpmn[0],dpmn[1],dpmn[2]))

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

문제

문제

출처

ICPC

메모리 초과...

kanght1219 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말