소프트웨어에 대한 모든 것

64. Minimum Path Sum https://leetcode.com/problems/minimum-path-sum/ Minimum Path Sum - LeetCode 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 문제) 솔루션1) iterative Bottom-up 방식으로 풀어 나갑니다. 먼저 0행을 초기화합니다. 0열을 초기화합니다. 이제 m-1행, n-1을 향해서 순차적으로 채워나갑니다. 채워 나갈 때 최소 sum을 구하면서 채워 나갑니다. 예를 들어 grid[1]..