파이썬 알고리즘-101 (프로그래머스) 땅따먹기

jiffydev·2021년 1월 25일
0

Algorithm

목록 보기
108/134

코드

다른 사람의 풀이

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])
profile
잘 & 열심히 살고싶은 개발자

0개의 댓글