백준/BOJ - 2847 게임을 만든 동준이 C++

뒤에서부터 검사하면서, 내림차순이 될 수 있게끔 빼주면서 cnt를 증가시켜준다.

#include <iostream>
using namespace std;
 
int main(void) {
    cout.tie(NULL);
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    
    int arr[101];
    int N, cnt = 0;
 
    cin >> N;
    
    for (int i = 1; i <= N; i++) {
        cin >> arr[i];
    }
 
    for (int i = N; i > 1; i--) {
        while (arr[i] <= arr[i - 1]) {
            arr[i - 1]--;
            cnt++;
        }
    }
 
    cout << cnt;
    return 0;
}