백준 4883번 삼각 그래프

입력 이해하는게 제일 힘들었다.

테스트 케이스는 여러개인데 몇개가 올지를 모른다는 의미였다.

 

import sys
t=1
while True:
    n=int(sys.stdin.readline().rstrip())
    if n==0:
        break
    graph=[]
    for i in range(n):
        graph.append(list(map(int,sys.stdin.readline().rstrip().split())))
    v=[[0]*3 for _ in range(n)]
    v[0][0]=graph[0][1]
    v[0][1]=graph[0][1]
    v[0][2]=graph[0][1]
    for i in range(1,n):
        v[i][0]=min(v[i-1][0],v[i-1][1])+graph[i][0]
        v[i][1]=min(v[i][0],v[i-1][0],v[i-1][1],v[i-1][2])+graph[i][1]
        v[i][2]=min(v[i][1],v[i-1][1],v[i-1][2])+graph[i][2]

    print(f"{t}. {v[n-1][1]}")
    t+=1

 

import sys
t=1
while True:
    n=int(sys.stdin.readline().rstrip())
    if n==0:
        break
    graph=[]
    for i in range(n):
        graph.append(list(map(int,sys.stdin.readline().rstrip().split())))
    v=[[0]*3 for _ in range(n)]
    v[0][0]=graph[0][1]
    v[0][1]=graph[0][1]
    v[0][2]=graph[0][1]+graph[0][2]
    for i in range(1,n):
        v[i][0]=min(v[i-1][0],v[i-1][1])+graph[i][0]
        v[i][1]=min(v[i][0],v[i-1][0],v[i-1][1],v[i-1][2])+graph[i][1]
        v[i][2]=min(v[i][1],v[i-1][1],v[i-1][2])+graph[i][2]

    print(f"{t}. {v[n-1][1]}")
    t+=1

결국 아래로 가는 방법은 무조건 중앙을 거쳐가야하니까 첫줄을 전부 가운데 값으로 변경을 시켰는데 왼쪽에서 가는 경우는 없으니까 상관없는데 오른쪽을 거쳐서 가는 경우 문제가 발생했던것 같다.