RSS Feed

오른쪽과 아래로만 움직이면서 좌상단→우하단으로 가는 경로의 합이 최소인 경우는?

Problem 81

출제 일시 : 2012-04-26 18:34:41, ☕ ☕

아래와 같은 5×5 행렬이 있습니다. 좌측 상단에서 출발하고 오른쪽이나 아래로만 움직이면서 우측 하단까지 가는 경로의 합을 구해 보면, 빨갛게 표시된 경로가 2427로서 가장 작습니다.


13167323410318
20196342965150
630803746422111
537699497121956
80573252437331

31KB짜리 파일 matrix.txt에는 80×80 행렬의 정보가 들어있습니다. 위와 같은 방법으로 이 행렬의 좌측 상단에서 출발하여 우측 하단까지 갈 때, 경로 합의 최솟값은 얼마입니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.