- 주가를 뒤에서부터 비교했더니 접근이 수월했다. 만약 해당 날의 주가가 이전 날의 주가보다 높다면 이전 날에 주식을 살 것이고 만약 해당 날의 주가가 이전 날의 주가보다 낮다면 이전 날에 주식을 사지 않을 것이다.
import sys
input = sys.stdin.readline
T = int(input().strip())
for _ in range(T):
N = int(input().strip())
stock = list(map(int, input().strip().split()))
max_stock = -1
benefit = 0
for i in range(N-1, -1, -1):
if max_stock < stock[i]:
max_stock = stock[i]
else:
benefit += (max_stock - stock[i])
print(benefit)