백준(2847) - 게임을 만든 동준이 Python

백준(2847) - 게임을 만든 동준이

문제유형 : 그리디 알고리즘, 파이썬

해결방법

뒤의 값부터 확인하면서 1을 빼는 경우를 카운트 하면 된다.

1. 입력받은 점수를 뒤에서 부터 확인하기위해 reverse() 해준다.
2. 이전 값과 비교해서 더 크다면 1씩 빼주고, 결과값에 1씩 증가시켜준다.

import sys
input = sys.stdin.readline

n = int(input())
scores = []
for _ in range(n):
    scores.append(int(input()))

scores.reverse()
check = scores[0]
cnt = 0
for i in range(1, len(scores)):
    while check <= scores[i]:
        cnt += 1
        scores[i] -= 1
    check = scores[i]

print(cnt)