[백준] 11048. 이동하기 | 파이썬

백준 11048. 이동하기 - 실버II

문제 설명

---

---

파이썬 코드

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
dp = [[0] * (m + 1)] * (n + 1)
candy = []

for i in range(n):
    candy.append(list(map(int, input().split())))

for i in range(1, n+1):
    for j in range(1, m+1):
        dp[i][j] = max(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + candy[i-1][j-1]

print(dp[n][m])