[D2] Title: 백만 장자 프로젝트, Time: 659 ms, Memory: 181,128 KB -BaekjoonHub

Author: wlsgur11

SWEA/D2/1859. 백만 장자 프로젝트/README.md

@@ -0,0 +1,15 @@
+# [D2] 백만 장자 프로젝트 - 1859 
+
+[문제 링크](https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc) 
+
+### 성능 요약
+
+메모리: 181,128 KB, 시간: 659 ms, 코드길이: 316 Bytes
+
+### 제출 일자
+
+2025-04-29 15:43
+
+
+
+> 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SWEA/D2/1859. 백만 장자 프로젝트/백만 장자 프로젝트.py

@@ -0,0 +1,13 @@
+T = int(input())
+for t in range(T):
+    N = int(input())
+    nums = list(map(int, input().split()))
+    max_price = 0
+    profit = 0
+
+    for i in range(N-1, -1, -1):
+        if nums[i] > max_price:
+            max_price = nums[i]
+        else:
+            profit += max_price - nums[i]
+    print(f"#{t+1} {profit}")