From f8dba49e2191f919a6dd81df37384a85ed33f0fe Mon Sep 17 00:00:00 2001
From: GeonHui2 <022686@naver.com>
Date: Sat, 13 Jan 2024 17:10:35 +0900
Subject: [PATCH] =?UTF-8?q?Create=201859.=20=EB=B0=B1=EB=A7=8C=20=EC=9E=A5?=
 =?UTF-8?q?=EC=9E=90=20=ED=94=84=EB=A1=9C=EC=A0=9D=ED=8A=B8.java?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...\353\241\234\354\240\235\355\212\270.java" | 34 +++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 "\354\235\264\352\261\264\355\235\254/SWexpertacademy/D2/1859. \353\260\261\353\247\214 \354\236\245\354\236\220 \355\224\204\353\241\234\354\240\235\355\212\270.java"

diff --git "a/\354\235\264\352\261\264\355\235\254/SWexpertacademy/D2/1859. \353\260\261\353\247\214 \354\236\245\354\236\220 \355\224\204\353\241\234\354\240\235\355\212\270.java" "b/\354\235\264\352\261\264\355\235\254/SWexpertacademy/D2/1859. \353\260\261\353\247\214 \354\236\245\354\236\220 \355\224\204\353\241\234\354\240\235\355\212\270.java"
new file mode 100644
index 00000000..615435e3
--- /dev/null
+++ "b/\354\235\264\352\261\264\355\235\254/SWexpertacademy/D2/1859. \353\260\261\353\247\214 \354\236\245\354\236\220 \355\224\204\353\241\234\354\240\235\355\212\270.java"	
@@ -0,0 +1,34 @@
+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;
+		T=sc.nextInt();
+
+		for(int test_case = 1; test_case <= T; test_case++)
+		{
+            int N = sc.nextInt();
+            int[] nums = new int[N];
+            Long result = 0l;
+            int cnt = 0;
+            
+            for (int i = N - 1; 0 <= i; i--) {
+                nums[i] = sc.nextInt();
+            }
+            
+            for (int num : nums) {
+                if (num > cnt) {
+                    cnt = num;
+                } else {
+                    result += cnt - num;
+                }
+            }
+            
+            System.out.println("#" + test_case + " " + result);
+		}
+	}
+}