11501 주식

https://www.acmicpc.net/problem/11501

11501번: 주식

 

내 풀이(맞음)

n = int(input())
ary = []
for i in range(n):
    m = int(input())
    x = input().split()
    x = list(map(int, x))
    max = x[m-1]
    sum = 0
    for j in range(m-2, -1, -1):
        if x[j] < max:
            sum += max - x[j]
        elif(x[j] > max):
            max = x[j]
    ary.append(sum)
for i in ary:
    print(i)

첫날부터 보는것이 아니라 마지막날부터 보면서 마지막날보다 작으면 그 차이만큼 더해가는식으로 풀었다.