[swea] 1859. 백만 장자 프로젝트 : python

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

SW Expert Academy

---

# 백만 장자 프로젝트

T = int(input())

for tc in range(1, T+1):
    N = int(input())
    price = list(map(int,input().split()))

    max_num = 0
    ans_price = 0

    for i in range(N-1,-1,-1):
        if price[i] > max_num:
            max_num = price[i]
        else:
            ans_price += max_num - price[i]

    print('#{} {}'.format(tc, ans_price))

뒤에서부터 탐색하며 max_num에 최대값을 넣어주고 최대값보다 작은 값이 나오면 최대값 - 현재값을 ans_price에 넣어줬다

뒤에서 부터 탐색하면 어렵지 않은 문제!

 

예제 입력값으로 주어지는 값이 메모장 버전과 사이트 버전이 달라서 조금 당황스러웠지만 예외 없이 잘 작동되어서 다행이다.