백준_로봇 조종하기_2169[Java]
문제 https://www.acmicpc.net/problem/2169 2169번: 로봇 조종하기 첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다. www.acmicpc.net 풀이 * 문제 이해 1. 동 서 남으로 이동 가능하나 북으로는 이동 불가능 2. 재탐사 불가능 3. 끝까지 도달했을 경우 가치 합이 최대여야 한다. 이 문제도 DP로 해결할 수 있다. 이동을 동서남으로만 가능하므로 현 위치에 도착하기 전의 위치는 현위치에서의 서동북이 되겠다. mars[i][j] 현재 위치 : ( i, j ) 가능한 이전 위치 : 서 ( i, j-1 ), 동 ( i,..
2019. 4. 24. 13:56