글 읽기 - 반례도와주세요!!!!!

jy8767 1년 전 0

반례도와주세요!!!!!

미리 처음집과 n집을 해결해두고 풀어가는방식을 생각해봣습니다

d=[]
n=int(input())
for _ in range(n):
    d.append(list(map(int, input().split())))

d[n-1][0]=d[n-1][0]+min(d[0][1],d[0][2])
d[n-1][1]=d[n-1][1]+min(d[0][0],d[0][2])
d[n-1][2]=d[n-1][2]+min(d[0][0],d[0][1])

for i in range(2,n):
    d[i][0]=d[i][0]+min(d[i-1][1],d[i-1][2])
    d[i][1]=d[i][1]+min(d[i-1][0],d[i-1][2])
    d[i][2]=d[i][2]+min(d[i-1][0],d[i-1][1])

print(min(d[n-1]))

#예제1번맞음
#예제2번맞음
#예제3번맞음
#예제4번맞음
#예제5번맞음

junhyuk1229 1년 전 1

1 100 100

100 1 100

결과: 3

해답: 102

1, 2줄이 확인이 안 되어있어요.

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

문제

문제

출처

ICPC

반례도와주세요!!!!!

jy8767 1년 전 0

junhyuk1229 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

﻿반례도와주세요!!!!!

jy8767 1년 전 0

junhyuk1229 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

반례도와주세요!!!!!