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

문제 링크: 프로그래머스 - 땅따먹기

코드

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

    return max(land[-1])

풀이

• land의 1행 부터 이전 행을 탐색하며 자기자신의 열을 제외한 가장 큰 값을 찾아 더한다.
• 행마다 반복하며 누적한다.
• land의 마지막 행 중 가장 큰 값을 리턴한다.