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

1859. 백만 장자 프로젝트

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=

SW Expert Academy

 

import java.util.Scanner;

// 210128
// 1859. 백만 장자 프로젝트
public SWEA1859 Solution {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in); 
		
		int T = sc.nextInt();
		for (int tc=0; tc<T; tc++) {
			int N = sc.nextInt();
			int[] arr = new int[N];
			
			for(int i=0; i<N; i++) {
				arr[i] = sc.nextInt();
			}
			
			int max = arr[N-1];
			long total = 0;
			for(int i=N-2; i>=0; i--) {
				if (max >= arr[i]) total += (max - arr[i]);
				else max = arr[i];
			}
			
			System.out.println("#" + (tc+1) + " " + total);
		} // for
		
	} // main
}

 

1. 생각의 전환!! 뒤에서부터 생각하기. 어차피 앞에 더 큰 수가 있어도 시간이 이미 지나서 팔 수가 없다.

2. 테스트 케이스 정답이 이상하게 나온다면 범위를 생각해보기.