shin8469   1달 전

제목곧 내용입니다.

손으로 계산해도 20이라서 여쭤봅니다

처음에 틀린줄 알았는데

세번째 예제 맞는거 보고 다시 보니 답이 이상하네요

1 베이스 행우선 표기법으로,

(1,1) (2,1) (3,1) (3,2) (3,3) (2,3) (1,3) (1,4) (1,5) (2,5) (3,5) (4,5) (5,5) 의 경로를 따라가면

각 칸의 코스트는 3 2 1 2 1 0 2 0 1 1 1 0 5가 되어 합산이 19가 됩니다.

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