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

 

문제출저 : 

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

코딩테스트 연습 - 스티커 모으기(2)

 

 

 

import java.util.*;

class Solution {
    public int solution(int sticker[]) {
        int answer = 0;
        
        int n = sticker.length;
        
        if(n == 1) return sticker[0];
        
        int[] dp1 = new int[100001]; // 처음을 붙였을 경우
        int[] dp2 = new int[100001];
        dp1[1] = sticker[0];
        
  
        for(int i = 2; i < n; i++)
        {
            dp1[i] = Math.max(dp1[i-2] + sticker[i-1], dp1[i-1]);
        }

        dp2[2] = sticker[1];
        for(int i = 3; i < n+1; i++)
        {
            dp2[i] = Math.max(dp2[i-2] + sticker[i-1], dp2[i-1]);
        }
        
        
        
        answer = Math.max(dp1[n-1], dp2[n]);
        
        return answer;
    }
}