[프로그래머스] / [Level 3] / [Python] 스티커 모으기(2)

https://school.programmers.co.kr/learn/courses/30/lessons/12971

프로그래머스

---

DP를 사용하는데, idx 0번부터 시작하는 것과 1번부터 시작하는 것으로 크게 2가지로 나누어 구현하였다.

def solution(sticker):
    L = len(sticker)
    
    if L == 1: return sticker[0]
    
    DP1 = [0] * L
    DP1[0], DP1[1] = sticker[0], sticker[0]
    for i in range(2, (L - 1)):
        DP1[i] = max(DP1[i - 1], DP1[i - 2] + sticker[i])
        
    DP2 = [0] * L
    DP2[0], DP2[1] = 0, sticker[1]
    for i in range(2, L):
        DP2[i] = max(DP2[i - 1], DP2[i - 2] + sticker[i])

    return max(max(DP1), max(DP2))