프로그래머스 연습문제 땅따먹기 [JAVA] - 22년 9월 28일

DP를 풀때마다 느끼는 점이지만 아무리 생각을 해도 모르겠다가 점화식을 보게되면 뭔가 어이가 없으면서도 허무하다. 아직은 인사이트가 많이 부족한 것 같다

정답 코드 참조 : //정답 코드 참조 : https://shanepark.tistory.com/183

//정답 코드 참조 : https://shanepark.tistory.com/183

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

        for (int i = 1; i < length; i++) {
            land[i][0] += max(land[i - 1][1], land[i - 1][2], land[i - 1][3]);
            land[i][1] += max(land[i - 1][0], land[i - 1][2], land[i - 1][3]);
            land[i][2] += max(land[i - 1][1], land[i - 1][3], land[i - 1][0]);
            land[i][3] += max(land[i - 1][1], land[i - 1][2], land[i - 1][0]);
        }

        return max(land[length - 1]);
    }

    public int max(int a, int b, int c) {
        return Math.max(Math.max(a, b), c);
    }

    public int max(int[] arr) {
        int max = 0;
        for(int number : arr) {
            max = Math.max(max, number);
        }
        return max;
    }
}