[백준 2847] 게임을 만든 동준이 파이썬 문제 풀이

문제 풀이: 앞에서부터 점수를 감소시키는 것보다 뒤에서 앞으로 탐색하면서 점수를 감소시키는 것이 좋다.

n = int(input())
l = []
cnt = 0
for _ in range(n):
    l.append(int(input()))
for i in range(n-1, 0, -1):
    if(l[i] <= l[i - 1]):
       cnt += l[i - 1] - l[i] + 1
       l[i - 1] = l[i] - 1
print(cnt)