[SWEA] 1859. 백만 장자 프로젝트 - 파이썬

문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc 

SW Expert Academy

설계

- 뒤에서부터 탐색, max값이 갱신되면 그 다음부터 다시 매입 및 판매

T = int(input())
for TC in range(1, T + 1):
    N = int(input())
    arr = list(map(int, input().split()))
    gold = []       # 매입 가격을 저장하기 위해 리스트 사용
    answer = 0
    maxV = arr[-1]
    for i in range(N-1, -1, -1):    # 뒤에서 부터 탐색
        if arr[i] > maxV:
            maxV = arr[i]
        else:
            answer += maxV - arr[i]

    print(f'#{TC} {answer}')