[프로그래머스] Lv.2 땅따먹기 [Python, 파이썬]

• 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12913
• DP (Dynamic Programming)

 

def solution(land):

    for i in range(1,len(land)):
        for j in range(4):
            tmp = land[i-1][j]  # 이전 행 같은 열 값 저장
            land[i-1][j] = -1   # max() 함수 사용에 의미 없는 값으로 설정
            land[i][j] += max(land[i-1][0], land[i-1][1], land[i-1][2], land[i-1][3])   # 가장 큰 값을 누적
            land[i-1][j] = tmp  # 다음 열에서는 계산에 포함해야 하니까 다시 값 복구
    
    return max(land[i][0],land[i][1],land[i][2],land[i][3])

 

def solution(land):

    for i in range(1,len(land)):
            land[i][0] += max(land[i-1][1], land[i-1][2], land[i-1][3])
            land[i][1] += max(land[i-1][0], land[i-1][2], land[i-1][3])
            land[i][2] += max(land[i-1][0], land[i-1][1], land[i-1][3])
            land[i][3] += max(land[i-1][0], land[i-1][1], land[i-1][2])
    
    return max(land[i][0],land[i][1],land[i][2],land[i][3])