[Python Algorithm] 땅따먹기 Programmers(Lv.2)

문제

https://programmers.co.kr/learn/courses/30/lessons/12913?language=python3 

코딩테스트 연습 - 땅따먹기

 

내 문제 풀이

def solution(land):
    if len(land) == 1:
        return max(land[0])
    else:
        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[-1])

👉 DP 문제로, 한 행씩 내려오면서 직전 열의 현재 행을 제외한 나머지 중 최댓값을 고르는 것을 반복했다.

 

💡 피드백

• DP 알고리즘을 숙지하고 있다면 금방 풀 수 있는 문제였다.