글 읽기 - 반례 좀 부탁드립니다

tmdals5587 2년 전 0

문제에 있는 예제와 게시판에 있는 반례 다 실행해봤는데도 맞게 나옵니다. 그런데 왜 틀린걸까요?

import sys
input=sys.stdin.readline

n=int(input())
RGB=[]
DP=[[0,0,0] for i in range(n-1)]

for i in range(n):
    RGB.append([int(x) for x in input().split()])

for i in range(n-1):
    if i==0:
        DP[i][0]=min((RGB[i][0]+RGB[i-1][1],1),(RGB[i][0]+RGB[i-1][2],2))
        DP[i][1]=min((RGB[i][1]+RGB[i-1][0],0),(RGB[i][1]+RGB[i-1][2],2))
        DP[i][2]=min((RGB[i][2]+RGB[i-1][0],0),(RGB[i][2]+RGB[i-1][1],1))
    else:
        DP[i][0]=min((RGB[i][0]+DP[i-1][1][0],DP[i-1][1][1]),(RGB[i][0]+DP[i-1][2][0],DP[i-1][2][1]))
        DP[i][1]=min((RGB[i][1]+DP[i-1][0][0],DP[i-1][0][1]),(RGB[i][1]+DP[i-1][2][0],DP[i-1][2][1]))
        DP[i][2]=min((RGB[i][2]+DP[i-1][0][0],DP[i-1][0][1]),(RGB[i][2]+DP[i-1][1][0],DP[i-1][1][1]))

if min(DP[-1])==DP[-1][min(DP[-1])[1]]:
    DP[-1].remove(min(DP[-1]))
    print(min(DP[-1])[0])
else:
    print(min(DP[-1])[0])

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

문제

문제

출처

ICPC

반례 좀 부탁드립니다

tmdals5587 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말