프로그래머스 12913 땅따먹기 (DP)

https://school.programmers.co.kr/learn/courses/30/lessons/12913

프로그래머스

1. land 를 1행부터 순차하면서 윗행에서 가장 큰 수를 더한 값으로 치환한다 (같은 열인 경우를 제외해야함)

2. 최대 값을 찾기 위해서는 land의 마지막 행을 순차하면서 제일 큰 수를 찾으면 됨

 

import java.util.*;
class Solution {
    int solution(int[][] land) {
        int answer = 0;
      
        for(int i=1;i<land.length; i++){
            
            land[i][0] += Math.max(land[i-1][1],Math.max(land[i-1][2],land[i-1][3]));
            land[i][1] += Math.max(land[i-1][0],Math.max(land[i-1][2],land[i-1][3]));
            land[i][2] += Math.max(land[i-1][0],Math.max(land[i-1][1],land[i-1][3]));
            land[i][3] += Math.max(land[i-1][0],Math.max(land[i-1][1],land[i-1][2]));
            
        }
        
        for(int i=0;i<4;i++){
            answer = Math.max(answer,land[land.length-1][i]);
        }
        return answer;
    }
}