[그리디/백준] 2847번: 게임을 만든 동준이

-문제: https://www.acmicpc.net/problem/2847

인덱스 0부터 시작해서 순차적으로 비교해가는 방법을 생각했는데, 이렇게 하면 5,5,5 같은 경우에는 4,4,5로 의도와 다른 결과가 나온다. 

그래서 n-1부터 왼쪽으로 가면서 비교해야겠다고 생각했다. 

for j 문에서 range(n-1,i-1,-1)로 처음에 했는데 틀렸다가 i-1을 i로 바꾸니까 정답이 떴다 

 

-정답 풀이: 

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