[백준] 11501번 주식

💡문제접근

• 주가를 뒤에서부터 비교했더니 접근이 수월했다. 만약 해당 날의 주가가 이전 날의 주가보다 높다면 이전 날에 주식을 살 것이고 만약 해당 날의 주가가 이전 날의 주가보다 낮다면 이전 날에 주식을 사지 않을 것이다.

💡코드(메모리 : 173168KB, 시간 : 3436ms)

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)

💡소요시간 : 17m