[LeetCode] 64. Minimum Path Sum - python

코드해설!

주어지는 matrix 에 대해서 경로를 지나면서 쌓이는 cost 를 표시할 matrix 하나 구현해주기..!

처음에는 cost matrix 를 초기화 시켜주고, 미리 가장 윗 행과 왼쪽 열을 차례대로 더해가면서 초기화 해준다.(여기는 기본 start 부분이므로 초기화함)

그 후에는, 시작점을 matrix 의 (1,1) 로 설정해주어, 입력받은 matrix의 값과 cost matrix 값을 더하면서 더 작은 값을 cost matrix 에 update 해주도록 한다. 그리고 마지막에는 가장 오른쪽 아래에 있는 값을 정답으로 반환하게 한다.

오늘 외워야 할 것! python 에서는 2차원 배열을 선언해줄 때 다음과 같이 손쉽게 할 수 있으니 외워두기!

matrix = [[0] * yul for i in range(hang)]