[JAVA][Programmers] 땅따먹기

프로그래머스

---

📌 접근 방식

• 동적 계획법 (Dynamic Programming):
  • 동적 계획법(DP)을 통해 해결했습니다. 각 칸에 대해 이전 행에서 같은 열이 아닌 칸의 최대 점수를 더해가며 계산을 진행합니다.

---

PASS CODE

import java.util.*;
class Solution {
    int solution(int[][] land) {
        int answer = 0;
        for(int i=1; i<land.length; 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]));
        }

        answer = Math.max(Math.max(land[land.length-1][0], land[land.length-1][1]), Math.max(land[land.length-1][2], land[land.length-1][3]));

        return answer;
    }
}