반응형
11048번: 이동하기
준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는
www.acmicpc.net
코드
n,m = map(int,input().split())
l = [list(map(int,input().split())) for _ in range(n)]
dp = [[0]*(m+1) for _ in range(n+1)]
for i in range(1,n+1):
for j in range(1,m+1):
dp[i][j] = l[i-1][j-1] + max(dp[i][j-1],dp[i-1][j],dp[i-1][j-1])
print(dp[n][m])반응형
'알고리즘 > dynamic programming' 카테고리의 다른 글
| [백준][Python] 18353번 병사 배치하기 (0) | 2022.12.14 |
|---|---|
| [백준][Python] 1965번 상자넣기 (0) | 2022.12.09 |
| [백준][Python] 11057번 오르막 수 (0) | 2022.12.05 |
| [백준][Python] 19947번 투자의 귀재 배주형 (0) | 2022.07.25 |
| [백준][Python] 10844번 쉬운 계단 수 (0) | 2022.06.20 |
댓글