9465
-
9465) 스티커 c++백준코딩일기 2021. 2. 4. 22:47
문제 ) www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 풀이 ) 스티커는 2행 n열 이라고 해서 행렬의 행을 2로 픽스하고 시작했다. 1. 첫 번째 행의 스티커 점수를 입력받고, 2. 그 다음 행의 스티커 점수를 입력받는다. 2행이기에 가능한. 3. st는 입력받은 스티커 배열이고, dp는점수 합산용 배열이다. dp배열의 맨 처음 열에는 st배열의 맨처음 열 값을 넣고 시작한다. [0] [1] [2] [3] [4] st[0] 50 10 100 2..