[백준] 2847번 Silver 5 게임을 만든 동준이, C++ 코드

 

단순한 그리디 문제였다.

오름차순으로 둬야 했고, 순서가 안만들어진다는 조건이 없으니, 단순하게 for문을 사용해 풀이하였다.

앞 뒤로 1만 차이나면 최소한으로 만들 수 있으니 for문으로도 충분했다.

 

코드는 아래와 같다.

 

#include <iostream>
#include <vector>

#define endl "\n"

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin >> n;

    vector<int> vec;
    
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        vec.push_back(num);
    }

    int result = 0;

    for (int i = n-2; i >= 0; i--) {
        if (vec[i] >= vec[i+1]) {
            int diff = vec[i] - vec[i+1] + 1;
            vec[i] -= diff;
            result += diff;
        }
    }

    cout << result << endl;
}