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

처음에는 예제만 맞고 틀렸었음.....

모든 경우의 수를 고려하기가 애매하고 시간초과 날까봐 걱정했는데

dp 방식처럼 land 갱신하고, 이전 값 가져와서 쓰고 하니까 모든 경우의 수가 고려 됐다. 😄

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