[파이썬🐍] 프로그래머스 : 땅따먹기

 

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:]) + land[i][j] #j열 빼고 앞뒤로 더해진 것중 max값
    return max(land[-1])

 

land 기존 리스트를 이용하여 마지막열에 가능한 최댓값을 저장하고 

마지막열에서도 최댓값을 반환하는 방법이다.

 

| 1 | 2 | 3 | 5 |

| 5 | 6 | 7 | 8 |

| 4 | 3 | 2 | 1 |

 

위 리스트를 예로 들자면

 

마지막열은 [16,15,13,13] 이렇게 남고 여기서 max 값인 16이 답이된다.