[SW expert Academy] SWEA 8338번 계산기 자바(Java)

[D3] 계산기 - 8338

문제 링크

성능 요약

메모리: 119,992 KB, 시간: 1,226 ms, 코드길이: 520 Bytes

제출 일자

2023-11-02 09:15

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

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