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

내 풀이

def solution(land):
	# 이전 행을 참고할 것이므로 1부터 시작
    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]) # 마지막에서 가장 큰 수

 

 

메모

그리드 서치처럼 각 상황에서 맥스를 찾는다고 제일 큰 결과값을 주는 것은 아니다.