[SW expert Academy] SWEA 1859번 백만 장자 프로젝트 자바(Java)

[D2] 백만 장자 프로젝트 - 1859

문제 링크

성능 요약

메모리: 133,676 KB, 시간: 467 ms, 코드길이: 1,074 Bytes

제출 일자

2023-10-15 19:05

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

import java.io.*;
import java.util.*;

class Solution {
    public static void main(String args[]) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int T = Integer.parseInt(br.readLine());
        StringTokenizer st;

        for (int testCase = 1; testCase <= T; testCase++) {
            int n = Integer.parseInt(br.readLine());
            int[] arr = new int[n];
            Stack<Integer> stack = new Stack<>();

            st = new StringTokenizer(br.readLine());
            for (int i = 0; i < n; i++) {
                arr[i] = Integer.parseInt(st.nextToken());
            }

            long result = 0;
            int max = 0;

            for (int i = n - 1; i >= 0; i--) {
                if (arr[i] > max)
                    max = arr[i];
                result += max - arr[i];
            }

            bw.write("#" + testCase + " " + result + "\n");
        }
        bw.flush();
        bw.close();
    }
}