[Python] 땅따먹기

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

---

DP 문제

dp 테이블을 만들어서 풀까하다가 그럴 필요 없을 것 같아서 그냥 주어진 배열에 계산했다

 

 

def solution(land):
    for i in range(1,len(land)):
        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][0],land[i-1][3])
        land[i][3] += max(land[i-1][1],land[i-1][2],land[i-1][0])
        
    return max(land[-1])