[SWEA] 8338. 계산기_JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWxpQia60FgDFAWL&categoryId=AWxpQia60FgDFAWL&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=6 

SW Expert Academy

 

 

n*2차원배열을 만들어서 더한값과 곱한값을 저장후 큰값을 저장한다.

 

import java.util.Scanner;
class Solution{
    public static void main(String args[]) throws Exception{
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
        for(int test_case = 1; test_case <= T; test_case++) {
            int n=sc.nextInt();
            int arr[][]=new int[n][2];
            for(int i=0;i<n;i++){
                int input=sc.nextInt();
                if(i==0){
                    arr[i][0]=input;
                    arr[i][1]=input;
                }else {
                    arr[i][0]=Math.max(arr[i-1][0],arr[i-1][1])*input;
                    arr[i][1]=Math.max(arr[i-1][0],arr[i-1][1])+input;
                }
            }
            System.out.println("#"+test_case+" "+Math.max(arr[n-1][0],arr[n-1][1]));         
        }
    }
}