https://www.acmicpc.net/problem/11048
11048번: 이동하기
준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 ��
www.acmicpc.net
더보기
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
vector<vector<int> > arr;
arr.resize(n + 1);
arr[0].resize(m + 1);
for (int i = 1; i <= n; i++) {
arr[i].resize(m + 1);
for (int j = 1; j <= m; j++) {
cin >> arr[i][j];
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
arr[i][j] += (arr[i - 1][j] > arr[i][j - 1] ? arr[i - 1][j] : arr[i][j - 1]);
}
}
cout << arr[n][m];
return 0;
}