📌 [Programmers] 땅따먹기

📖 문제

📖 예제

📖 풀이

def solution(land):
    answer = 0
    for i in range(1, len(land)):
        for j in range(4):
            if j == 0:
                land[i][j] += max(land[i-1][1], land[i-1][2], land[i-1][3])
            elif j == 1:
                land[i][j] += max(land[i-1][0], land[i-1][2], land[i-1][3])
            elif j == 2:
                land[i][j] += max(land[i-1][0], land[i-1][1], land[i-1][3])
            else:
                land[i][j] += max(land[i-1][0], land[i-1][1], land[i-1][2])

    return max(land[-1])

동적 계획법 알고리즘을 활용하여 문제를 해결할 수 있다.