반응형
9465
-
[백준 9465번] 스티커 Java 풀이문제풀이/백준 2021. 9. 21. 00:02
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 2. 입력 3. 출력 4. 예제 5. 풀이 이번 문제는 DP를 이용하여 풀어보았습니다. N이 1인 경우를 생각해 보도록 하겠습니다. N이 1인 경우 선택한 스티커의 값이 최댓값이 됩니다. 위쪽을 선택한 경우 아래쪽 스티커를 사용하지 못하고 아래쪽 스티커를 사용한 경우 위쪽 스티커를 사용하지 못하기 때문입니다. 아래 표 처럼 스티커 점수가 있다면 DP[0][1] = 50이 되며 DP[1][1] = 30이 됩니다. 추후 계산을 위해 Index는 1부터 시작하도록 하겠습니다. 50 30 그럼 N이 2인 경우를 생각해 보겠습니다. N이 2인 경우는 첫번째 선택의 대..