diff --git a/nayeongkim/SWEA/D2/1859.java b/nayeongkim/SWEA/D2/1859.java new file mode 100644 index 00000000..c5c0c2bb --- /dev/null +++ b/nayeongkim/SWEA/D2/1859.java @@ -0,0 +1,25 @@ +import java.util.Scanner; + +class Solution { + public static void main(String args[]) throws Exception { + + Scanner sc = new Scanner(System.in); + int T; + T = sc.nextInt(); + for (int test_case = 1; test_case <= T; test_case++) { + int N = sc.nextInt(); + int[] arr = new int[N]; + for (int i = 0; i < N; i++) { + arr[i] = sc.nextInt(); + } + int maxValue = arr[N -1]; + long maxProfit = 0; + for (int i = N - 2; i >= 0; i--) { + if (maxValue < arr[i]) { + maxValue = arr[i]; + } else maxProfit += (maxValue - arr[i]); + } + System.out.println("#" + test_case + " " + maxProfit); + } + } +} \ No newline at end of file