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

yewon Lee·2023년 4월 30일
0


😎BACKJOON>2847번: 게임을 만든 동준이


📘 문제풀이

  1. 인덱스 제일 끝값을 기준으로 인덱스 i보다 i-1이 더 클 때 score[i-1] = score[i]-1씩 한다.
n = int(input()) # 앞의 글자는 n, 뒤의 글자는 m으로 할당됨.
score = []
answer = 0

for _ in range(n): # n번 loop을 돌면서 input을 arr에 append
    score.append(int(input()))

for i in range(len(score)-1, 0,-1):
    if score[i] - score[i-1] <= 0:
        answer += score[i-1] - (score[i]-1)
        score[i-1] = score[i]-1        

print(answer)
profile
시작

0개의 댓글