[SWEA Python] 1859. 백만 장자 프로젝트

문제링크

 

풀이

T = int(input())
for test in range(T):
    N = int(input())
    pl = list(map(int, input().split()))
    pro = 0
    sell = 0
    for i in pl[N-1::-1]:
        if(sell > i):
            pro = pro + sell - i
        else:
            sell = i
    print(f"#{test+1} {str(pro)}")

 

if / else

마지막 날에는 전부 팔아야 하기 때문에 리스트의 마지막부터 계산한다.

마지막을 판매가격으로 잡고 판매가격보다 작으면 수익을 계산한다.

판매가격보다 비싸면 판매가격을 변경한다.