[SWEA][D2] 1859. 백만 장자 프로젝트(파이썬/Python)

T = int(input())

for j in range(T):
    n = int(input())
    lst = list(map(int,input().split()))
    last_lst=lst[-1] #1
    cnt = 0
    
    for i in range(len(lst)-1,-1,-1): #2
        if last_lst > lst[i]: #3
            cnt += last_lst-lst[i]
        else: #3
            last_lst = lst[i]
    print(f'#{j+1} {cnt}')

#1 lst에 맨 마지막 index를 비교해가며 진행한다.

#2 뒤에서부터 하나씩 비교해주어야 하기에 for문을 이렇게 진행

#3 맨 마지막 index가 큰 경우 cnt에 맨마지막 index - 현재 리스트의 수를 해준다

#4 맨 마지막 index보다 더 큰 수가 올 때 맨 마지막 index를 현재 리스트의 수로 바꿔준다.