백준 9465 (1) 썸네일형 리스트형 백준 9465 번 - 스티커 (C++/DP/Dynamic Programming) 문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 접근법 전형적인 DP문제 라지만 내가 지금까지 풀어왔던거와 살짝 달라서 매우 헤매다, 검색해서 힌트를 얻고 풀었다. 스티커의 값을 구하는데 규칙이 없어보이지만, 스티커는 1칸 대각선, 2칸 대각선으로만 이동할 수 있다. (양 옆이 인접한 곳으로는 이동하지 못하므로). 3칸 대각선 (1칸 대각선을 3번 이동한게 무조건 더 크다) 부터는 다른 값을 거쳐갈 수 있어서 불가능 하다. 이를.. 이전 1 다음
