TIL::0730_boj 11501

T = int(input())

for _ in range(T):
    N = int(input())
    result = 0

    queue = list(map(int, input().split()))
    
    while True:
        if len(queue)==0:
            break
        
        num = queue.pop()

        for i in range(len(queue)-1,-1,-1):
            if num >= queue[i]:
                result += (num - queue[i])
                queue.pop()
            else: 
                break
    

    print(result)

 

주식 가격의 뒤부터 탐색하여:

현재보다 싼 가격이면 팔기

비싼 가격이면 기준을 다시 비싼 가격을 기준으로 반복문을 진행

예제 1: 1 1 3 1 2 이면 2 부터 탐색하여 1이면 팔고 3이면 다시 3을 기준으로 반복.