[프로그래머스] 땅따먹기(Java)

프로그래머스 - 땅따먹기

풀이

i행 j열 땅 += i - 1행의 j를 제외한 최대값을 가진 땅

열이 4개로 고정되어 있기 때문에 냅다 하드코딩..

코드

import java.util.Arrays;

class Solution {
    int solution(int[][] land) {
        int size = land.length;

        for (int i = 1; i < size; 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]));
        }

        return Arrays.stream(land[size - 1]).max().getAsInt();
    }
}