17484

https://www.acmicpc.net/problem/17484 17484번: 진우의 달 여행 (Small) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2≤ N, M ≤ 6)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 다이나믹 프로그래밍 cost 배열에는 한 칸에 3개의 값을 저장하도록 했다. 오른쪽에서 왔을 때, 왼쪽에서 왔을 때, 그리고 직진했을 때의 연료 양의 합이다. 1. right : (i - 1, j + 1)에서 대각선으로 올 때 2. left : (i - 1, j - 1)에서 대각선으로 올 때 3. straight : (i - 1, j)에서 직진해서 올 때 연속으로 ..