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

1859. 백만 장자 프로젝트

문제 풀이

• 리스트를 뒤집어서 생각
• 리스트의 제일 마지막 값을 max_value에 넣음
• 끝에서 2번째 값부터 만약 max값 보다 작다면 그 차를 result에 더한다.
• 만약 max값 보다 더 크다면 그 값을 max_value에 넣음

t = int(input())

for i in range(1, t + 1):

    n = int(input())
    arr = list(map(int, input().split()))

    result = 0
    max_value = arr[-1]     	# 가장 마지막 인덱스를 max값으로 생각

    for j in range(n - 2, -1, -1):
        if max_value <= arr[j]:
            max_value = arr[j]
        else:
            result += (max_value - arr[j])

    print(f"#{i} {result}")