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

링크

백준 2847 게임을 만든 동준이

점수를 최소한으로 감소시키기 위해선 다음 값보다 '1' 작게 만들어야 한다.
앞에서부터 탐색하면 점수를 감소시킬때마다 앞으로 돌아와야하는 상황이 생길 수 있으므로
뒤부터 앞으로 탐색하며 뒤의 값보다 '1' 만큼 작게 만들어준다.

정답 코드

N = int(input())
score = []
cnt = 0

for _ in range(N):
    score.append(int(input()))

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)

알게된 것👨‍💻

• 습관처럼 앞에서부터 탐색하지 말고 가끔은 뒤집어서도 생각해보자