백준 2847번 게임을 만드는 동준이

문제 링크입니다: https://www.acmicpc.net/problem/2847

배열에 점수를 입력받고 끝 스테이지부터 첫 번째 스테이지까지 순회하면서 내림차순인지 확인하면 되는 문제였습니다.

#include <iostream>

#include <vector>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int N;

        cin >> N;

 

        vector<int> v(N);

        for (int i = 0; i < N; i++)

                 cin >> v[i];

 

        int cur = v[N - 1];

        int result = 0;

        for (int i = N - 2; i >= 0; i--)

        {

                 while (v[i] >= cur)

                 {

                         v[i]--;

                         result++;

                 }

                 cur = v[i];

        }

        cout << result << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~