[프로그래머스] 땅따먹기 - JAVA

문제

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

프로그래머스

 

코드

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