백준 2847번 : 게임을 만든 동준이 (C 언어)

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

2847번: 게임을 만든 동준이

Code:

#include <stdio.h>
 
int main() {
    int n;
    int count = 0;
    scanf("%d", &n);
    int arr[101] = { 0, };
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    while (1)
    {
        if (n == 0)
        {
            break;
        }
        int temp = n - 1;
        for (int i = temp - 1; i >= 0; i--)
        {
            if (arr[temp] <= arr[i])
            {
                count += (arr[i] - arr[temp] + 1);
                arr[i] -= (arr[i] - arr[temp] + 1);
            }
        }
        n--;
    }
    printf("%d", count);
}