땅따먹기 (연습문제)

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

프로그래머스

 

풀이

class Solution {
    int solution(int[][] land) {
        for (int i = 1; i < land.length; i++) {
            for (int j = 0; j < 4; j++) {
                int max = 0;

                for (int k = 0; k < 4; k++) {
                    if (k != j) {
                        max = Math.max(max, land[i - 1][k]);
                    }
                }

                land[i][j] += max;
            }
        }

        int[] lastRow = land[land.length - 1];
        return Math.max(Math.max(lastRow[0], lastRow[1]), Math.max(lastRow[2], lastRow[3]));
    }
}