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

https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 60.5 MB, 시간: 18.85 ms사용 알고리즘: 다이나믹 프로그래밍 현재 스티커를 뜯는 경우 중 최대값(dp[i][1])과 뜯지 않는 경우 중 최대값(dp[i][0])을 담은 dp 배열을 만든다.0번 스티커부터 차례대로 스티커를 뜯는 경우를 구해주는데, 현재 스티커를 뜯을 거라면 앞 스티커는 뜯지 않은 상태여야 한다.dp[i][1] = dp[i - 1][0] + sticker[i] 현재 ..