[BOJ] Python 백준 게임을 만든 동준이(2847)

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

 

그리디 문제이다. 역순으로 탐색하며, 값의 차이가 1이 나도록 하는 문제이다.

#https://www.acmicpc.net/problem/2847
import sys
input = sys.stdin.readline

N = int(input())
score = []
for i in range(N):
    score.append(int(input()))
cnt = 0
for i in range(N-1,0,-1):
    if score[i] <= score[i-1]:
        cnt += score[i-1] - score[i] + 1
        score[i - 1] = score[i] - 1

print(cnt)

 

회고,

이 역시 문제를 자세히 읽지 않고, N을 받는줄 모르고 첫줄도 값을 맞춰야하는 데이터 값인줄알고 풀다가 많이 헤맸다...

문제를 잘읽자...