[Python] 그리디- 2847. 게임을 만든 동준이(실4)

https://www.acmicpc.net/problem/2847

2847번: 게임을 만든 동준이

 

>>문제 포인트

: 뒤에서부터 score를 나열하여 하나씩 다음 행과 비교

: 만약 이전 레벨의 점수가 더 높다면 현재 점수-1로 초기화시킴 / 그 차이만큼을 count+

 

#2847

n= int(input())

score=[]

result=0

for i in range(n):

  num= int(input())

  score.append([i, num])

 

score=sorted(score,reverse=True)

for j in range(n-1):

  if score[j][1]<=score[j+1][1]:

    result+=(score[j+1][1]-(score[j][1]-1))

    score[j+1][1]= score[j][1]-1

print(result)