Baekjoon11048-이동하기

백준 사이트 11048 - 이동하기 문제입니다.

1. 문제

https://www.acmicpc.net/problem/11048

---

2. Input , Output

---

3. 분류 및 난이도

DB문제입니다.
백준에서는 Sliver1 난이도를 책정하고 있습니다.

---

4. 생각한 것들

• 일반적 dp문제라 그냥 풀었다. 범위만 벗어나지 않게 조심했다.

---

5. code

#include<iostream>
#include<algorithm>
using namespace std;

int arr[1001][1001];
int dp[1001][1001];	

void Solve()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < m; ++j)
		{
			cin >> arr[i][j];
			if (i == 0 && j == 0)
				dp[0][0] = arr[0][0];//첫 원소는 넣어줘야한다.
			if (i == 0 && j != 0)
				dp[i][j] = dp[i][j - 1] + arr[i][j];// 맨위는 오른쪽 원소까지의  합을 값을 더한다.
			if (j == 0 && i != 0)
				dp[i][j] = dp[i - 1][j] + arr[i][j];//맨 왼쪽은 위쪽 원소까지의 합을 더한다.
		}
	}
	for (int i = 1; i < n; ++i)
	{
		for (int j = 1; j < m; ++j)
		{
			dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) + arr[i][j];
		}
	}
	cout << dp[n-1][m-1];
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	Solve();
	return 0;
}

---

6. 후기

어렵지 않았습니다.