글 읽기 - 틀린점 지적해 주세요

alftjd1 4년 전 0

알고리즘이 어디서 어떻게 안되는지를 여쭙고 싶습니다.

import sys
i = int(sys.stdin.readline())
house = [list(map(int,sys.stdin.readline().split())) for _ in range(i)]
dp = [[0]*3 for _ in range(i)]

try:
    dp[0] = house[0]
    dp[1][0] = min(
        house[0][1] + house[1][0],
        house[0][1] + house[1][2],
        house[0][2] + house[1][0],
        house[0][2] + house[1][1]
    )
    dp[1][1] = min(
        house[0][0] + house[1][1],
        house[0][0] + house[1][2],
        house[0][2] + house[1][0],
        house[0][2] + house[1][1]
    )
    dp[1][2] = min(
        house[0][0] + house[1][1],
        house[0][0] + house[1][2],
        house[0][1] + house[1][0],
        house[0][1] + house[1][2]
    )
except:
    pass

for l in range(2,i):
    dp[l][0] = min(
            dp[l-2][0] + house[l-1][1] + house[l][0],
            dp[l-2][0] + house[l-1][1] + house[l][2],
            dp[l-2][0] + house[l-1][2] + house[l][0],
            dp[l-2][0] + house[l-1][2] + house[l][1]
    )
    dp[l][1] = min(
            dp[l-2][1] + house[l-1][0] + house[l][1],
            dp[l-2][1] + house[l-1][0] + house[l][2],
            dp[l-2][1] + house[l-1][2] + house[l][0],
            dp[l-2][1] + house[l-1][2] + house[l][1]
    )
    dp[l][2] = min(
            dp[l-2][2] + house[l-1][0] + house[l][1],
            dp[l-2][2] + house[l-1][0] + house[l][2],
            dp[l-2][2] + house[l-1][1] + house[l][0],
            dp[l-2][2] + house[l-1][1] + house[l][2]
    )
print(min(dp[-1][0],dp[-1][1],dp[-1][2]))

dlrudwo4685 4년 전 1

입력에

2
26 40 83
49 60 57

을 넣어보세요

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

문제

문제

출처

ICPC

틀린점 지적해 주세요

alftjd1 4년 전 0

dlrudwo4685 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말