Pythonアルゴリズム-101(プログラマー)掘削地

コード#コード#

他人の解答

def solution(land):
    # 1행부터 반복문 시작하여 i-1행과 더했을 때의 최댓값을 구한다
    for i in range(1, len(land)):
        # i행 j열을 선택했을 때 i-1행에서는 j열을 제외한 최댓값을 선택하여 더하고
        # land[i][j] 값을 갱신
        for j in range(len(land[0])):
            land[i][j] = max(land[i -1][: j] + land[i - 1][j + 1:]) + land[i][j]

    return max(land[-1])