21.3.17
5035 ワード
アルゴリズム12日目
問題は難しい.これからは必ず草を見ます
質問:MxN Gridが与えたダブルリストオブジェクトの最短パスの要素と
プール(ツリーコードを参照)
def min_path_sum(grid):
# 대전제 : 그리드 한 칸 한 칸의 값을 변경한다. 최대한 작게.
m = len(grid)
# 세로
n = len(grid[0])
# 가로
for i in range(1, n):
grid[0][i] += grid[0][i-1]
# 소전제 : 가로의 값 길 구함
for i in range(1, m):
grid[i][0] += grid[i-1][0]
# 소전제 : 세로의 값 길 구함
for i in range(1, m):
for j in range(1, n):
grid[i][j] += min(grid[i-1][j], grid[i][j-1])
# 이중 for loop을 이용해서 가로, 세로 중 서로 작은 값으로 이동
return grid[-1][-1]
# 이동한 값의 가장 마지막 칸.
ツリーコードリファレンスリンク
Reference
この問題について(21.3.17), 我々は、より多くの情報をここで見つけました https://velog.io/@sinichy7/21.3.17알고리즘テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol