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

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

코딩테스트 연습 - 땅따먹기

DP 유형의 문제다.

 

dp[i][j] 는 (i , j)의 위치에서 가장 큰 경우다.

 

나의 풀이

def solution(land):
    dp = [[0]*4 for _ in range(len(land))]
    for i in range(4):
        dp[0][i] = land[0][i]
    for i in range(1,len(land)):
        for j in range(4):
            dp[i][j] = max(dp[i-1][:j]+dp[i-1][j+1:])+land[i][j]
    return max(dp[len(land)-1])