sw Expert Academy D2 백만장자 되기 프로젝트

배열을 뒤에서부터 확인하면서 더 큰 숫자가 나오면 large변수가 바뀔 수 있도록 풀었다.

num=int(input())

for z in range(num):
  n = int(input())
  pay=[]
  result = 0

  pay = list(map(int, input().split()))
  large = pay[len(pay)-1]
  result=0
  for i in range(len(pay), 0, -1):
   if(large<pay[i-1]):
    large = pay[i-1]
    result+=0

   else:
      result += large-(pay[i-1])

  print('#{} {}'.format(z+1,result))