글 읽기 - [Python3] 런타임에러가 납니다. 잘못찾겠어서 질문올립니다.

wooljs 7년 전 0

1행과 2행은 헷갈려서 그냥 직접 채워넣었습니다.

점화식을 채우는 순서는 ---> 방향으로 먼저 채우고 행단위로 채워나갔습니다.

아래와 같습니다.

dp[i][0] = min(위, 오른쪽위) + grid[i][0]

dp[i][1] = min(왼쪽위, 바로위, 오른쪽위, 왼쪽) + grid[i][1]

dp[i][2] = min(왼쪽위, 바로위, 왼쪽) + grid[i][2]

고민 오래한다고 해결되지 않을 것 같아서 질문올려봅니다.

import sys
r = lambda:sys.stdin.readline().strip()

def read_input(nxt=None):
    '''
    끝에 0을 받지 않았으면 그 인풋을 그대로 뱉어내는 함수
    '''
    if nxt:
        n = nxt
    else:
        n = int(r())
    return n

def main():
    c = 1
    nxt = None
    while True:
        N = read_input(nxt)
        Map = [[int(n) for n in r().split()] for _ in range(N)]
        dp = [[0 for _ in range(3)] for __ in range(N)]
        '''
        0번째 행 초기화 
        '''
        dp[0][0], dp[0][1], dp[0][2] = Map[0][0], Map[0][1], min(Map[0][2], Map[0][1] + Map[0][2])
        dp[1][0] = dp[0][1] + Map[1][0]
        
        '''
        1번째 행 초기화
        '''
        dp[1][1] = min(dp[1][0], dp[0][1], dp[0][2]) + Map[1][1]
        
        if dp[0][2] == Map[0][2]:
            # 시작점이 (0, 2)를 지나지 않고 온 경우
            dp[1][2] = min(dp[0][1], dp[1][1]) + Map[1][2]
        else:
            # 시작점이 (0, 2)를 지나온 경우
            dp[1][2] = min(dp[0][1], dp[1][1], dp[0][2]) + Map[1][2]
        
        '''
        i >= 2 인 dp[i][j] 채우기
        '''
        for i in range(2, N):
            dp[i][0] = min(dp[i-1][0], dp[i-1][1]) + Map[i-1][0]
            dp[i][1] = min(dp[i-1][0], dp[i-1][1], dp[i-1][2], dp[i][0]) + Map[i-1][1]
            dp[i][2] = min(dp[i-1][1], dp[i-1][2], dp[i][1]) + Map[i-1][2]
        sys.stdout.write(str(c)+". "+str(dp[N-1][1])+"\n")

        nxt = int(r())
        if not nxt:
            exit()
        c += 1

if __name__ == "__main__":
    main()

blpoms 6년 전 0

혹시 0으로 시작하는 경우가 있지 않을까요...?(시작과 동시에 끝나는 경우..)

처음 인풋을 0으로 주면 에러가 나오긴 하네요

별로 도움이 안됐다면 죄송합니당..;

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

문제

문제

출처

ICPC

[Python3] 런타임에러가 납니다. 잘못찾겠어서 질문올립니다.

wooljs 7년 전 0

blpoms 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말