글 읽기 - 50%에서 틀렸습니다

kanght1219 3년 전 0

게시판에 들어있는 반례도 다 넣었는데 일치합니다.

어느 부분이 틀렸을까요..

import sys
cnt = 1
while True:
    n = int(sys.stdin.readline())#숫자 입력
    if n == 0:#n = 0이면 종료
        break  
    mpg = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
    dp = [[0 for _ in range(3)] for _ in range(n)]
    dp[0][0], dp[0][1], dp[0][2] = mpg[0][0], mpg[0][1], (mpg[0][2] + mpg[0][1])#첫번째 값은 저장
    for i in range(1, n):
        if i != 1:
            dp[i][0] = min(dp[i - 1][0], dp[i - 1][1]) + mpg[i][0]
        else:
            dp[i][0] = dp[i - 1][1] + mpg[i][0]
        dp[i][1] = min(dp[i - 1][0], dp[i - 1][1], dp[i - 1][2], dp[i][0]) + mpg[i][1]
        dp[i][2] = min(dp[i - 1][1], dp[i - 1][2], dp[i][1]) + mpg[i][2] 
    print(cnt, dp[n-1][1], sep = ". ")#출력
    cnt += 1

exponential_e 3년 전 0

'가장 위쪽 가운데 정점에서 가장 아래쪽 가운데 정점으로 가는 최소 비용'을 출력하라고 쓰여있습니다만,

15번째 줄에 'dp[i][1] = min(dp[i - 1][0], dp[i - 1][1], dp[i - 1][2], dp[i][0]) + mpg[i][1]' 이렇게 식을 세우시면, 가장 위쪽 왼쪽 정점이 되지 않을까요?

아래의 예제의 답은 5인데, 3을 출력합니다.

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

문제

문제

출처

ICPC

50%에서 틀렸습니다

kanght1219 3년 전 0

exponential_e 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말