백준(baekjoon) [C] - 11048번: 이동하기

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

11048번: 이동하기

---

#include <stdio.h>  // 이동하기

#define max(a, b) a > b ? a : b

int arr[1001][1001] = { 0, };

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			arr[i][j] += max(max(arr[i - 1][j], arr[i][j - 1]), arr[i - 1][j - 1]);
		}
	}
	printf("%d", arr[n][m]);

	return 0;
}

---

MEMO

-- 이동가능한 위치의 배열들을 비교해서 큰 값들을 더해가며 최대 사탕 개수를 계산하는 것이 핵심