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

문제

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

프로그래머스

 

설계

- 각 행의 최대값을 다음 행에 누적하여 더해준다.

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:])    # 이전열이 max값이라면 예외처리
    return max(land[-1])