코테풀이

[백준] BOJ - 11501 주식 java 자바 (실버2)

헝D 2023. 4. 2. 14:19

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

 

11501번: 주식

입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타

www.acmicpc.net

 

나의풀이

import java.util.*;
import java.io.*;
public class Main {
    public static void main(String args[]) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        int t= Integer.parseInt(st.nextToken());
        
        for(int i=0; i<t ; i++){
            st = new StringTokenizer(br.readLine());
            int n= Integer.parseInt(st.nextToken());
            int[] arr = new int[n];
            long answer= 0;
            
            st = new StringTokenizer(br.readLine());
            for(int j=0; j<n; j++){
                arr[j]= Integer.parseInt(st.nextToken());
            }
            
            int max=0;
            for(int k=n-1 ; k>=0; k--){
                if(max < arr[k]){
                    max= arr[k];
                }else{
                    answer += (max - arr[k]);
                }
            }
            
            bw.write(Long.toString(answer)+"\n");
            
        }
    
        bw.flush();
        br.close();
        bw.close();
        
    }
}