안녕하세요 :)
이 문제는 DP를 이용해서 푸는 문제네요 ~
https://programmers.co.kr/learn/courses/30/lessons/12913
한 행씩 내려올때, 같은 열을 연속 해서 밟지 못하니까
max(land[i-1][j-1], land[i-1][j-2], land[i-1][j-3]) 로 해줬습니다.
그럼 같은 열을 빼고 DP를 반복하겠죠 .
def solution(land):
r = len(land)
for i in range(1, r):
for j in range(4):
land[i][j] = land[i][j] + max(land[i-1][j-1], land[i-1][j-2], land[i-1][j-3])
return max(land[-1])