wooljs   4년 전

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

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

아래와 같습니다. 

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

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


blpoms   3년 전

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

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

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

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