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

https://school.programmers.co.kr/learn/courses/30/lessons/12971# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr접근방법sticker[]의 길이가 최대 10만이므로 dfs 같은 브루트포스는 불가능.그래서 처음엔 단순히 짝수 인덱스 원소의 합, 홀수 인덱스 원소의 합을 비교하는건가? 했다그렇지 않음 -> 반례 : [1,100,1,1,1,1,100,1,1]dp로 n까지의 최대값을 갱신하며 답을 구하는게 맞겠다.dp[n][2] -> 0번 idx를 선택한 경우, 1번 idx를 선택한경우를 나눠 최대값을 구할것이므로 dp[n][2]dp[i][0] = max(dp[..