[programmers][X] 땅따먹기

19 Jun 2023 in Algorithm on Algorithm

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

class Solution {
    int solution(int[][] land) {
        int answer = 0;
        int xlen = land.length;

        for(int i = 1 ; i < xlen ; i++){
            for(int j = 0 ; j < 4 ; j++){

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

        for(int i = 0 ; i < 4 ; i++){
            answer = Math.max(answer, land[xlen-1][i]);
        }

        return answer;
    }
}