35. 땅따먹기

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

땅따먹기
연습문제 
2472명 완료

코딩테스트 연습 - 땅따먹기

 

파이썬

DP 문제... 

def solution(land):
    for i in range(1, len(land)):
        for j in range(4):
            land[i][j] += max(land[i - 1][: j] + land[i - 1][j + 1:])
    return max(land[-1])

 

자바

class Solution {
    public int solution(int[][] land) {
        for (int i = 1; i < land.length; i++) {
            land[i][0] += Math.max(Math.max(land[i - 1][1], land[i - 1][2]), land[i - 1][3]);
            land[i][1] += Math.max(Math.max(land[i - 1][0], land[i - 1][2]), land[i - 1][3]);
            land[i][2] += Math.max(Math.max(land[i - 1][1], land[i - 1][0]), land[i - 1][3]);
            land[i][3] += Math.max(Math.max(land[i - 1][1], land[i - 1][2]), land[i - 1][0]);
        }
        var answer = land[land.length - 1];
        return Math.max(Math.max(answer[0], answer[1]), Math.max(answer[2], answer[3]));
    }
}