[LeetCode] 64. Minimum Path Sum (JavaScript)

https://leetcode.com/problems/minimum-path-sum/ Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 좌측 상단에서 우측 하단의 배열까지 이동하며, 가장 작은 합의 값을 가지고 이동하도록 하는 문제였다. 조건에서 2차원 배열의 크기가 200*200까지 될 수 있었기에 이 문제는 DP문제였다. 위 모서리부분과 왼쪽 모서리부분은 무조건 한 방향으로만 더할 수 있기에, 먼저 더해준다. [ [ 1, 4, 5 ], [ 2, 5, 1 ], [ 6, 2, 1 ] ]과 같은 형태로 말이다. 이후 남은 칸들을 위와 왼쪽 칸 중 더했을 때 작은 값인 경우만 더해나가는 방법으로 풀 수 있었다. /** * @param {number[][]} gri...

원문링크 : [LeetCode] 64. Minimum Path Sum (JavaScript)