백준알고리즘 9465번 스티커

백준알고리즘

https://www.acmicpc.net/problem/9465

풀이 설명은 http://stack07142.tistory.com/42 에서 보기를..

import java.util.Scanner;

public class Main {
    public static void main(String args[]) throws Exception {
        Scanner scan = new Scanner(System.in);
        
        int testCase = Integer.parseInt(scan.nextLine().trim());
        
        for(int i=0; i < testCase; i++) {
            int count = Integer.parseInt(scan.nextLine().trim());
            
            int inputArray[][] = new int[2][count+1];
            int memoArray[][] = new int[2][count+1];
            
            for(int ai=0; ai<2; ai++) {
                for(int j=1; j<=count; j++) {
                    if(j < count) {
                        inputArray[ai][j] = Integer.parseInt(scan.next());
                        continue;
                    }
                    
                    inputArray[ai][j] = Integer.parseInt(scan.nextLine().trim());
                }
            }
            
            memoArray[0][1] = inputArray[0][1];
            memoArray[1][1] = inputArray[1][1];
            
            
            for(int ci=2; ci <= count; ci++) {
                memoArray[0][ci] = inputArray[0][ci] + Math.max(memoArray[1][ci-1], memoArray[1][ci-2]);
                memoArray[1][ci] = inputArray[1][ci] + Math.max(memoArray[0][ci-1], memoArray[0][ci-2]);
            }
            
            System.out.println(Math.max(memoArray[0][count], memoArray[1][count]));
        }

        scan.close();
    }
}