[Programmers] 땅따먹기 (JAVA)

프로그래머스

 

풀이

 

어제 푼 문제와 비슷한 문제였다.

DP Bottom-up방식으로 문제를 해결했다.

재귀로도 해결할 수 있겠지만 이 방식이 가장 효율적인 듯 하다.

 

전체코드

import java.io.*;
import java.util.*;

class Solution {
    int solution(int[][] land) {
        int N = land.length;
        int R = 4;
        
        int idx = 0;
        for(int i=N-1; i>=1; i--){
            for(int j=0; j<4; j++){
                int max = 0;
                for(int k=0; k<4; k++){
                    if(j!=k){
                        max = Math.max(land[i][k], max);
                    }
                }
                land[i-1][j] += max;
            }
        }
        
        int answer = Math.max(land[0][3] ,Math.max(land[0][2],Math.max(land[0][0], land[0][1])));

        return answer;
    }
}