[파이썬]programmers: 땅따먹기

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

프로그래머스

---

DP문제

 

한칸한칸 내려가며, 겹치는 열이 나오지 않도록 슬라이싱을 하여 리스트를 나누어 주었다.

 

최댓값을 갖게 되는 경우를 매칸 더해주어서 마지막 줄에 max값을 return 해주면 된다!

def solution(land):
    for y in range(1, len(land)): #두번째 줄 부터 경우를 탐색하며 내려옴
        for x in range(4): # 4개 열중 전에 탐색한 열은 제외하며 최댓값을 구함
            land[y][x] += max(land[y-1][:x] + land[y-1][x+1:])
    return max(land[len(land)-1])