[Python] 프로그래머스 level2 땅따먹기

mog·2020년 12월 5일
1
post-custom-banner

프로그래머스 level2. 땅따먹기

👀 문제 풀이 아이디어

  • 비교 기준이 될 변수가 하나의 int값이 아니고 list로 확장해서 생각하자
  • dp구조를 잊지 말자

👀 전체 코드

def solution(land):
    last = land[0]
    for i in land[1:]:
        temp = [0,0,0,0]
        for idx, item in enumerate(i):
            temp[idx] = item + max(last[:idx] + last[idx+1:])
        last = temp
    return max(last)
post-custom-banner

0개의 댓글