📎 문제 출처
https://www.acmicpc.net/problem/9465
📌 문제 설명
❓ 풀이 방법
다이나믹 프로그래밍 문제이다.
1행 3열의 스티커를 선택했다는 것은 0행 2열의 스티커를 선택했거나, 0행 1열의 스티커를 선택했다는 것을 의미한다. 때문에 둘 중 비용이 더 큰 것을 선택하면 된다.
이를 통해 아래와 같은 점화식을 세울 수 있다.
dp[1][j] = Math.max(dp[0][j - 1], dp[0][j - 2]) + cost[1][j]
📌 Code
