[Python] 프로그래머스 - 땅따먹기(LEVEL2)

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/12913

프로그래머스

def solution(land):

    # n행 4열
    for i in range(len(land) - 1):
        land[i + 1][0] = max(land[i][1], land[i][2], land[i][3]) + land[i+1][0]
        land[i + 1][1] = max(land[i][0], land[i][2], land[i][3]) + land[i+1][1]
        land[i + 1][2] = max(land[i][0], land[i][1], land[i][3]) + land[i+1][2]
        land[i + 1][3] = max(land[i][0], land[i][1], land[i][2]) + land[i+1][3]

    return max(land[-1])

간단한..dp문제였음...