https://www.acmicpc.net/problem/9465문제풀이특정 열에서 어떤 스티커를 뗄 지 결정하면, 그 결정에 다음 열의 선택에 영향을 준다N이 매우 크므로 완전 탐색으로는 풀 수 없고 O(N) 수준의 알고리즘을 사용해야 한다 -> DP 활용 `i` 열에서 할 수 있는 선택은 3가지 이다아무 스티커도 떼지 않는다위쪽 스티커를 뗀다아래쪽 스티커를 뗀다dp 배열 선언`dp[i][상태]` : i 열까지 갔을 때 얻을 수 있는 최대 점수상태 0: `i` 열에서 아무 스티커도 떼지 않음상태 1: `i` 열에서 위쪽 스티커를 뗌상태 2: `i` 열에서 아래쪽 스티커를 뗌 자세한 것은 코드를 보자코드import java.io.BufferedReader;import java.io.InputStreamR..