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

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

2847번: 게임을 만든 동준이

 

게임 난이도를 순차적으로 생성하기 위해 처음엔 바텀업 방식을 사용하여 for을 첨부터 시작햇으나 감소시킬때 그 다음 바뀐 인덱스 숫자에 영향을 줌으로 탑다운 방식으로 접근해서 코드 작성함.

 

n = int(input())

arr = []
for i in range(n):
    arr.append(int(input()))

cnt = 0
for i in range(n-1, 0, -1):
    while arr[i] <= arr[i-1]:
        arr[i-1]-=1
        cnt+=1

print(cnt)

 

낫벳