programmers_스티커 모으기(2)_java

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

프로그래머스

import java.util.*;

class Solution {
    public int solution(int sticker[]) {
        int answer = 0;
        
        int stickerSize = sticker.length;
    
        if(stickerSize == 1){
            answer = sticker[0];
        }
        else{
            int dp[][] = new int[stickerSize][2]; // 1번 선택 유무
            dp[0][0] = sticker[0];
            dp[1][0] = sticker[0];
            for (int i = 2; i < stickerSize-1;i++) 
                dp[i][0] = Math.max(dp[i-1][0], dp[i-2][0] + sticker[i]);
            
            dp[0][1] = 0;
            dp[1][1] = sticker[1];
            for (int i = 2; i < stickerSize; i++) 
                dp[i][1] = Math.max(dp[i-1][1],dp[i-2][1] + sticker[i]);
            
            answer = Math.max(dp[stickerSize-2][0], dp[stickerSize-1][1]);
        }
        
        return answer;
    }
}