글 읽기 - 2096 내려가기 문제 파이썬 제발 도와주세요

sun0728woo 6년 전 0

바로 윗 줄에 있는 값 중 최대, 최소를 찾아 각 리스트에 넣게 했습니다

dp[i][0]은 dp[i-1][0], dp[i-1][1] 중 최대 최소

dp[i][1]은 dp[i-1][0], dp[i-1][1], dp[i-1][2] 중 최대 최소

dp[i][2]은 dp[i-1][1], dp[i-1][2] 최대 최소

파이썬 3로 작성했는데 채점을 100% 다 하고 나서 "틀렸습니다"가 나옵니다.

알고리즘의 문제가 있는지 궁금합니다.

n=int(input())
table=[[int(x) for x in input().split()]for i in range(n)]
dpmax=[[0]*3 for i in range(n)]
dpmin=[[0]*3 for i in range(n)]

for i in range(n):
        
    dpmax[i][0]+=max(dpmax[i-1][1],dpmax[i-1][0])+table[i][0]
    dpmax[i][1]+=max(dpmax[i-1][0],dpmax[i-1][1],dpmax[i-1][2])+table[i][1]
    dpmax[i][2]+=max(dpmax[i-1][2],dpmax[i-1][1])+table[i][2]

    dpmin[i][0]+=min(dpmin[i-1][1],dpmin[i-1][0])+table[i][0]
    dpmin[i][1]+=min(dpmin[i-1][0],dpmin[i-1][1],dpmin[i-1][2])+table[i][1]
    dpmin[i][2]+=min(dpmin[i-1][2],dpmin[i-1][1])+table[i][2]

    
maxn=max(dpmax[n-1][0],dpmax[n-1][1],dpmax[n-1][2])
minn=min(dpmin[n-1][0],dpmin[n-1][1],dpmin[n-1][2])
print(maxn,minn)

jh05013 6년 전 2

가장 작은 (N=1) 입력은 항상 조심해야 합니다.

sun0728woo 6년 전 0

-1번째는 마지막이니까 딱히 신경 쓸 필요 없다 생각했는데 1일 경우 틀린 답이 나오게 되는 군요.

계속 고민하고 있었는데 감사합니다.

sun0728woo 6년 전 0

고치니까 맞다고 하네요!

다시 한 번 감사합니다!

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

문제

문제

출처

ICPC

2096 내려가기 문제 파이썬 제발 도와주세요

sun0728woo 6년 전 0

jh05013 6년 전 2

sun0728woo 6년 전 0

sun0728woo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말