[프로그래머스/Lv2] 땅따먹기(동적 프로그래밍)

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

프로그래머스

---

풀이

def solution(land):
    
    for i in range(1,len(land)):
        now = land[i]
        before = land[i-1]
        now[0] += max(before[1],before[2],before[3])        
        now[1] += max(before[2],before[3],before[0])
        now[2] += max(before[1],before[3],before[0])
        now[3] += max(before[1],before[2],before[0])
    return max(land[-1])

1. 다음 칸에 가질 수 있는 최대값을 갱신