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

1859. 백만 장자 프로젝트 - D2

 

이제 D2 레벨 문제이다.

 

맨 첫번째 수 T는 테스트 케이스의 수이다. 

각 테스트 케이스의 첫줄에는 N일을 입력 받고,

그 밑줄에는 각 날의 매매가를 나타내는 N개의 자연수(int [] num)가 입력된다.

 

profit은 출력할 누적 이익을 저장한다.

(N의 범위가 2 ≤ N ≤ 1,000,000 이기 때문에 long타입으로 선언했다.)

max는 매매가의 최대값을 저장한다.

 

for문은 뒤에서 부터 감소시키며 반복하는데,

최대값이 num[i]보다 적으면 구매를 하지 않는다 생각하고 max = num[i]로 한다.

최대값이 아닌 경우에는 이익에 현재의 마진(max-num[i])을 구한다.

 

 

import java.util.Scanner;
import java.io.FileInputStream;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int T=sc.nextInt();
		for(int test_case = 1; test_case <= T; test_case++)
		{
			int day = sc.nextInt();
			int[] num = new int[day];
			for(int i = 0; i < day; i++){
				num[i] = sc.nextInt();
			}
			int max = num[day-1];
			long profit = 0;

			for(int i = day-1; i >= 0; --i){
				if(num[i] > max){
					max = num[i];
				}else{
					profit += max - num[i];
				}
			}
			System.out.println("#"+test_case + " " + profit);
		}
	}
}

 

 

 

끝 🐧