[Greedy] 백준 - 게임을 만든 동준이 2847번

게임을 만든 동준이 2847번

😎 문제 요약

각 레벨 별로 문제들의 배점이 점점 증가하게 만들고 싶다.

각 레벨을 클리어할 때 얻는 점수가 주어졌을 때, 몇 번 감소시키면 되는지 구하는 프로그램을 작성하시오. 점수는 항상 양수이어야 하고, 1만큼 감소시키는 것이 1번이다. 항상 답이 존재하는 경우만 주어진다. 정답이 여러 가지인 경우에는 점수를 내리는 것을 최소한으로 해야 한다.

🎂 코드

n = int(input())

lst = []

for _ in range(n):
    lst.append(int(input()))

sum = 0

# 맨 끝항
flag = lst[-1]

for i in range(len(lst)-2,-1,-1):
    flag -= 1

    if lst[i] > flag:
        sum += lst[i] - flag
        
    else:
        flag = lst[i]   

print(sum)