[프로그래머스/python] Lv.2 땅따먹기

땅따먹기
https://school.programmers.co.kr/learn/courses/30/lessons/12913

프로그래머스

 

def solution(land):
    dp = land
    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:])
    
    return max(dp[len(dp)-1])

풀이

land[i][j] + 그 위 줄의 j열을 빼고 반든 리스트에서 max값을 더해주는 것

land[i-1][:j]를 하면 j열 앞까지 리스트가 뽑히고 land[i-1][j+1:]을 하면 j+1열 부터 끝까지 리스트가 뽑혀서 리스트 끼리 더하면 합쳐진 리스트가 된다.