알고리즘(땅따먹기, 폰켓몬, 숫자의 표현)
[땅따먹기] * 로직 현재 행 기준으로 이전 행의 값들 중에서(같은 열 제외) 최댓값을 뽑고, 현재 행의 값과 더해 갱신해준다 ex. 2행 1열의 경우, 1행 2열, 1행 3열, 1행 4열 중 최대 점수를 뽑고(max), dp[2][1] = max + land[2][1]로 갱신한다 dp[i][j] : i, j까지 얻어진 최대 점수 // 땅따먹기 public class Problem_ConquerGround { public static void main(String[] args) { int[][] land = { {1,2,3,5},{5,6,7,8},{4,3,2,1} }; int answer = solution(land); System.out.println(answer); } public static int..
2020. 4. 28.