[Python] 프로그래머스(Lv2) - 땅따먹기

Kerri·2021년 3월 17일
0

코테

목록 보기
18/67

안녕하세요 :)

이 문제는 DP를 이용해서 푸는 문제네요 ~

https://programmers.co.kr/learn/courses/30/lessons/12913

한 행씩 내려올때, 같은 열을 연속 해서 밟지 못하니까
max(land[i-1][j-1], land[i-1][j-2], land[i-1][j-3]) 로 해줬습니다.
그럼 같은 열을 빼고 DP를 반복하겠죠 .

def solution(land):
    r = len(land)
    
    for i in range(1, r):
        for j in range(4):
            land[i][j] = land[i][j] + max(land[i-1][j-1], land[i-1][j-2], land[i-1][j-3])
            
    return max(land[-1])
profile
안녕하세요 !

0개의 댓글