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

😎코딩테스트 연습>Summer/Winter Coding(~2018)>스티커 모으기(2)

어떤 방법으로 풀어야하는지 몰라서 아래 링크를 보고 이해하였다.
참고링크

def solution(sticker):

    if len(sticker) == 1:
        return sticker[0]
    dp = [0 for _ in range(len(sticker))]  # use first sticker
    dp2 = [0 for _ in range(len(sticker))]  # unused first sticker

    dp[0] = sticker[0]
    dp[1] = sticker[0]

    
    dp2[0] = 0
    dp2[1] = sticker[1]

    for i in range(2, len(sticker) - 1):
        dp[i] = max(dp[i - 2] + sticker[i], dp[i - 1])


    value_1 = max(dp)


    for i in range(2, len(sticker)):
        dp2[i] = max(dp2[i - 2] + sticker[i], dp2[i - 1])

    value_2 = max(dp2)

    answer = max(value_1,value_2)
    return answer