[Python] 땅따먹기

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

풀이

- 1행부터 시작하며, 현재 열의 발판에 이전 행의 최댓값을 더하면서 내려오는 방식으로 해결했다.

- 정답은 마지막 행 중에서 가장 큰 값을 반환하면 된다.

 

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