SWEA_D2_1859

📁 [D2_1859] 백만 장자 프로젝트

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {
    static StringTokenizer st;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // 테스트 케이스
        int T = Integer.parseInt(br.readLine());

        for(int t=1; t<=T; t++){
            sb.append("#").append(t).append(" ");

            // 연속된 일 수
            int N = Integer.parseInt(br.readLine());

            int[] arr = new int[N];

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

            int max = Integer.MIN_VALUE;
            long res = 0;

            for(int i =N-1; i>=0; i--){
                // 배열값이 더 큰 경우 최댓값이 바뀐다
                if(max < arr[i]){
                    max = arr[i];
                }
                // 그렇지 않은 경우 최댓값에서 배열 값을 뺀 값이 이득 본 값
                else{
                    res += (max - arr[i]);
                }
            }

            sb.append(res);
            sb.append("\n");
        }
        System.out.println(sb);
    }
}

🤔 나의 생각

처음에 좀 헤매다가 뒤에서 부터 값들을 비교해서 더하는 것을 깨달았다.
그러나 여기서 N이 큰 수가 되면 합들이 int 범위를 넘어가서 long으로 해결해 주는 것도 하나의 포인트 였다.
함정이 좀 있는 문제인 것 같다. 천천히 값들을 잘 보면서 푼다면 그렇게 어려운 문제는 아니였던 것 같다.