[SWEA] [JAVA] [Difficulty 2] [1859] 백만 장자 프로젝트

SW Expert Academy

---

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

public class Solution {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
	
		int T= Integer.parseInt(br.readLine()); // 테스트케이스 

		
		for(int tc=1; tc<=T; tc++) {
			
			int N = Integer.parseInt(br.readLine()); 
			int arr[] = new int[N];
			
			StringTokenizer st = new StringTokenizer(br.readLine()," ");
			for(int i=0; i<N; i++) {
				int num = Integer.parseInt(st.nextToken()); // 점수
				arr[i] = num;
			}
			
			
			long profit = 0;
			int max = 0;
			
            // 뒤에서부터 체크
			for(int i=N-1; i>=0; i--) {
				int today = arr[i];
				if(max > today) {
					profit += max - today;
				}
				// 최대값 갱신
				else {
					max = today;
				}
			}
			
			sb.append("#" + tc + " " + profit + "\n");

		}
		
		System.out.println(sb);
		
	}
}

 

 

참조 - 동영상 시청하시면 이해 잘돼용

[SWEA] 1859. 백만장자 프로젝트