728x90 백준 스티커1 [백준] 9465 스티커 자바(Java) https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 문제에서 이동하는 방법은 현재 위치에서 대각선으로만 갈 수 있다. 하지만 아래 그림과 같이 그 다음칸의 대각선으로도 이동이 가능하다. 1번 값과, 2번 값중 큰 값을 선택하면 된다. 그럼 점화식나온다. dp[0][n] = Max(dp[1][n - 1], dp[1][n - 2]) + dp[0][n] dp[1][n] = Max(dp[0][n - 1], dp[0][n - 2]) + dp[1].. 2023. 1. 6. 이전 1 다음 728x90
