[BOJ] 2847. 게임을 만든 동준이 - C++

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

 

이 문제는 그리디 유형이다 

#include <bits/stdc++.h>
using namespace std;

int arr[101];
int main() {

	int n;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}

	int mx = arr[n-1];
	int cnt = 0;
	for (int i = n - 2; i >= 0; i--) {

		while (mx <= arr[i]) {
			arr[i]--;
			cnt++;
		}
		mx = arr[i];
	}

	cout << cnt;
}

 

마지막 레벨이 제일 점수가 높아야하니까 

마지막 순서 부터 반복문을 돌려 앞의 값보다 1 작을 때 까지 Counting한다.