[백준] 2847 : 게임을 만든 동준이 - Python

그리디 알고리즘

문제해결
뒤에서부터 확인했다면 굉잔히 쉽게 해결.
그리디는 정렬과 함께 !

소스코드

import sys


N = int(input())
data = []
for i in range(N):
    data.append(int(input()))

cnt = 0
for i in range(N-1, 0, -1):
    while data[i-1] >= data[i]:
        cnt += 1
        data[i-1] -= 1

print(cnt)