728x90
반응형
코드
n, m = map(int, input().split())
candies = [list(map(int, input().split())) for i in range(n)]
# 1, 1부터 시작이므로 1 더 큰 2차원 배열 생성
result = [[0] * (m+1) for i in range(n+1)]
for x in range(1, n+1):
for y in range(1, m+1):
result[x][y] = max(result[x-1][y], result[x][y-1], result[x-1][y-1]) + candies[x-1][y-1]
print(result[n][m])
728x90
반응형
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
백준 2559(시간 초과 나기 쉬운 문제) (0) | 2023.06.02 |
---|---|
백준 12865 (1) | 2023.05.24 |
백준 2193 (0) | 2023.05.23 |
백준 14888 #2 (0) | 2023.05.23 |
백준 14888 (0) | 2023.05.23 |