Coding Test - cpp/Greedy
[백준 2847: 게임을 만든 동준이] - C++
에드윈H
2021. 2. 2. 14:51
2847번: 게임을 만든 동준이
학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어
www.acmicpc.net
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int* arr = new int[5];
for (int i = 0; i < n; i++)
{
int input;
cin >> input;
arr[i] = input;
}
int result = 0;
int ch = 0;
for (int i = n-1; i >0; i--)
{
if (arr[i] <= arr[i-1])
{
ch = arr[i-1] - arr[i] + 1;
arr[i-1] -= ch;
result += ch;
}
}
cout << result << endl;
delete[] arr;
return 0;
}